Изменения

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

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

152 байта убрано, 13:14, 10 января 2015
→‎Переход от автомата Мили к автомату Мура
=== Переход от автомата Мили к автомату Мура ===
[[File:aa_mili_ex3.png|300px|thumb|right|Рис. 7Пусть задан автомат Мили <tex>S_{B} = (A_{B}, Z_{B}, W_{B}, \delta _{B}, \lambda _{B}, a_{1B})</tex>. Автомат Мили]]
Пусть задан автомат Мили <tex>S_{B} = (A_{B}, Z_{B}, W_{B}, \delta _{B}, \lambda _{B}, a_{1B})</tex> (рис. 7)[[File:aa_mili_ex3.png|300px]]
Требуется перейти к автомату Мура
При определении функции переходов результирующего автомата Мура из всех состояний, порожденных одним состоянием автомата Мили, должны быть переходы под воздействием одинаковых входных сигналов.
Поскольку в автомате Мура выходной сигнал зависит только от состояния автомата, то в примере рядом с состояниями проставим соответствующие выходные сигналы (рис. 8).
[[File:ex_2.png|300px|thumb|right|Рис. 8. Выходные сигналы автомата Мура]]
И так если осуществить следующие преобразования, то получим:
Alive
173
правки
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/43958»

Навигация