173
правки
Изменения
→Переход от автомата Мура к автомату Мили
Для определения соответствия между функциями переходов выходов автоматов Мура и Мили воспользуемся следующей вспомогательной таблицей.
{| class="table" style="margin-left: 20px; border: 0px solid white"|- | style="background: white; padding: 5px 70px 5px 0" | Мура| style="background: white; padding: 5px 70px 5px 0" | Мили|- | style="background: white; padding: 0px 70px 0px 0" | <tex>\delta _{А} (a_{m}, z_{f}) = a_{s}</tex>| style="background: white; padding: 0px 70px 0px 0" | <tex>\lambda _{А}(a_{m}) = w_{g}</tex>|- | style="background: white; padding: 5px 70px 5px 0" | \delta _{В} (a_{m}, z_{f}) = a_{s}| style="background: white; padding: 5px 70px 5px 0" | \lambda _{В} (a_{m}, z_{f}) = w_{g}|}
При переходе от автомата Мура к автомату Мили функции переходов также совпадают, а для определения функции выходов выходные сигналы с вершин опускается на входные дуги.