Что значит "вероятностный автомат"

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

система, в которой переход из одного состояния в другое происходит случайным образом. Вероятность этого перехода определяется последовательностью его предыдущих состояний (a1, a2,..., ai,..., an) и входными сигналами (S1, S2,..., Sm) и записывается в виде функции Р (ai╝ aj, Sk), где ai ╝ aj означает переход из состояния (aiв состояние aj). В. а. используются в формальных моделях процессов обучения, в моделях сложного поведения, когда реакция автомата неоднозначна. Примером В. а. может служить система автоматического управления движением транспорта на перекрёстке двух улиц с разной интенсивностью движения. Для простоты рассмотрим В. а. с двумя состояниями: «откр» ≈ проезд по магистрали (улица с интенсивным движением) открыт и «закр» ≈ магистраль перекрыта, разрешено поперечное движение. Входных сигналов тоже два: S1 ≈ «на поперечной улице ждет транспорт» и S2 ≈ «эта улица пуста». Переходные вероятности определены так: Р (закр ╝ закр, S2) = Р (откр ╝ закр, S2) = 0; Р (откр ╝ откр, S2) = Р (закр ╝ откр, S2) = 1; Р (откр ╝ откр, S

1. = 0,7;

   Р (откр ╝ закр, S1) = 0,3;

   Р (закр ╝ закр, S1) = 0,5;

   Р (закр ╝ откр, S1) = 0,5.

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

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

   Ю. А. Шрейдер.

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

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