SII писал(а):
И чего неясного? Что-то, поступающее извне, исходные данные для размышления. Если проводить аналогию с программой, внутреннее состояние конечного автомата -- это значения статических переменных, входные воздействия -- ввод пользователя или другие данные, поступающие извне, выходные -- то, что выводится наружу (картинка на экран, информация в файл и т.д.), ну а правила перехода из одного состояния в другое и генерации выходных состояний определяются алгоритмом.
Понимаю, детский вопрос.
Состояния, которые имеют свои ячейки памяти? Я хорошо знаком с простейшим автоматом где в текущий момент храниться одна информация - номер текущего состояния и все. Условия переходов, цепочки переходов заданы заранее, прикреплены намертво и при исполнении такой машины динамически меняется номер текущего состояния или указатель.
Так в чем же разница между Муром и Мили - в одном нет "встроенных" ячеек?