Выдержка из книги
Кобринский Н.Е.
Введение в теорию конечных автоматов
В вероятностных автоматах появление того или иного символа имеет ту или иную вероятность. Имеет смысл сразу же указать три возможных типа автомата, качественно отличающихся друг от друга в функциональном отношении. Это озна-0123 58799 чает, что возбуждение одних и тех 1111111111 же ВХ Д В автомата, в какой бы мо-I т I Т Т т т т Т т мент времени оно ни произошло, всегда вызывает возбуждение соответствующих им одних и тех же выходов.