=== Автомат Мили ===
[[File:aa_mili_ex2.png|300px|thumb|right|Рис. 4. Реакция автомата Мили на Допустим, входное слово]]<tex>\xi</tex> поступает на вход автомата буква за буквой.
Допустим, Выходное слово <tex>\omega</tex> называется реакцией автомата Мили на входное слово <tex>\xi</tex> поступает на вход автомата буква за буквойв состоянии <tex>a_{1}</tex>строится по таблице переходов и выходов).
Выходное слово <tex>\omega</tex> называется реакцией автомата Мили на входное слово <tex>\xi</tex> в состоянии <tex>a_{1}</tex> (рис. 4; строится по таблице переходов и выходов)[[File:aa_mili_ex2.png|300px]]
Реакцию автомата на входное слово <tex>\xi</tex> можно заменить обходом графа.
