Изменения

Перейти к: навигация, поиск

Автоматы Мура и Мили

434 байта добавлено, 22:43, 7 января 2015
Табличный способ задания автомата Мили
== Способы задания автоматов ==
=== Табличный способ задания автомата Мили ===
Автомат Мили может быть задан таблицей переходов и таблицей выходов.
 
В таблице переходов АА Мили на пересечении столбца <tex>a_{m}</tex> и строки <tex>z_{f}</tex> записывается состояние <tex>a_{s}</tex>, которое есть функция <tex>\delta</tex> от <tex>a_{m}</tex> и <tex>z_{f}</tex>
 
=== Табличный способ задания автомата Мура ===
В автомате Мура выходной сигнал зависит только от состояния автомата и не зависит от входного сигнала. Поэтому достаточно для задания автомата Мура в таблице переходов добавить одну строку.
173
правки

Навигация