Изучение вероятностного автомата или дискретного потактного преобразователя информации с памятью. Математическое понятие Р-автомата. Вероятностный автомат Мили и Мура. Оценка суммарных финальных вероятностей пребывания Р-автомата в разных состояниях.
Аннотация к работе
Математическое понятие Р-автомата формируется на понятиях, введенных для F-автомата. При этом , (2) где bkj - вероятности перехода автомат в состояние zk и выдаче на выходе сигнала yj, если автомат был в состоянии z.S, и на его вход в момент времени поступил сигнал хі. При этом и (4)-вероятности перехода Р-автомата в состояние zk и выдачи выходного сигнала yk при условии, что Р-автомат находился в состоянии ZS и на его вход поступил входной сигнал xt. Пусть выходной сигнал Р-автомата зависит лишь от того состояния, в котором находится автомат в данном такте работы, каждый элемент выходного подмножества Y индуцирует распределение вероятностей выходов, имеющее следующий вид: Таблица 3 Частным случаем Р-автомата являются автоматы, у которых либо переход в новое состояние, либо выходной сигнал определяются детерминированно.