Автомат Мили – это конечный автомат, генерирующий выходные воздействия в
зависимости от своего текущего состояния и входного воздействия.

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

Ух ты, первый и последний раз я видел упоминание этих КА в лекциях Донова.

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

[s]Чуть позже рисунки выложу, если не забуду.[/s]
Собственно, "память" - как куча регистров-защёлок, т.к. на выходе то что сохранено, а вход сохраняется только по тактам (clock).

P.S> традиционно замечу что русский язык не нужен: http://en.wikipedia.org/wiki/Moore_machine , http://en.wikipedia.org/wiki/Mealy_machine
(Т)ролль: Не пользовались бы им, нашли бы то что нужно.