Изменения

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

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

2 байта добавлено, 01:49, 10 января 2015
Переход от автомата Мура к автомату Мили
[[File:aa_moor_ex3.png|300px|thumb|right|Рис.6 Автомат Мура]]
Требуется перейти к автомату Мили  <tex>S_{B} = (A_{B}, Z_{B}, W_{B}, \delta _{B}, \lambda _{B}, a_{1B}</tex>),  у которого <tex>Z_{A} = Z_{B}</tex>, <tex>W_{A} = W_{B}</tex>, т.е. входные и выходные алфавиты совпадают.
Рассмотрим пример, в котором <tex>Z_{А} = \{z_{1}, z_{2}\} = Z_{B}</tex>, <tex>W_{A} = \{w_{1}, w_{2}\} = W_{B}</tex>, <tex>a_{1A} = a_{1B}</tex>, алфавит состояний автомата Мура содержит четыре элемента.
173
правки

Навигация