ВЕРОЯТНОСТНЫЙ АВТОМАТ

ВЕРОЯТНОСТНЫЙ АВТОМАТ система, в к-рой переход из одного состояния в другое происходит
случайным образом. Вероятность этого перехода определяется последовательностью
его предыдущих состояний423e3c_48-62.jpg
и входными сигналами423e3c_48-63.jpg
и записывается в виде функции Р423e3c_48-64.jpg
означает переход из состояния423e3c_48-65.jpg
в состояние423e3c_48-66.jpg


В. а. используются
в формальных моделях процессов обучения, в моделях сложного поведения,
когда реакция автомата неоднозначна.


Примером В.
а. может служить система автоматич. управления движением транспорта на
перекрёстке двух улиц с разной интенсивностью движения. Для простоты рассмотрим
В. а. с двумя состояниями: "откр" - проезд по магистрали (улица с интенсивным
движением) открыт и "закр" - магистраль перекрыта, разрешено поперечное
движение.

423e3c_48-67.jpg


Такой автомат
по мере надобности пропускает поперечный транспорт, но не перекрывает магистраль
при появлении на поперечном направлении каждой отдельной машины. Численные
значения вероятностей переходов и время осн. такта работы автомата необходимо
выбирать исходя из конкретного транспортного режима.


В. а. можно
представить в виде системы, состоящей из детерминированного автомата
и случайных чисел датчика, подающего на один из входов автомата
независимые сигналы с заданным распределением вероятностей. Ю. А. Шрейдер.

А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ъ Ы Ь Э Ю Я