Переход от исходного автомата Мили к эквивалентному автомату Мура

Обычно число внутренних состояний автомата Мура больше или равно числу внутренних состояний автомата Мили. Такое увеличение иллюстрируется рисунком, где показаны фрагменты графов автомата Мили и Мура.

Построим совмещённую таблицу переходов автомата Мили, которой соответствует граф, изображённый на рис.1.

Переход к автомату Мура осуществляется в следующем порядке:

Находим множества , определяемые числом различных выходных сигналов на дугах, входящих в данное состояние.

Составим таблицу переходов автомата Мура на основании таблицы переходов автомата Мили и состояний .

Другие стьтьи в тему

Разработка структурной схемы пункта управления частотной системы ТУ-ТС
Телемеханика - как отдельная область науки и техники выделилась сравнительно не давно. Но не смотря на свою относительную «молодость» сразу же начала развиваться стремительными темпами, охватывая все новые и новые отрасли промышленности и сельского хозяйства. Сегодня, мы уже даже не з ...

Разработка приемника системы персонального радиовызова
Радиоприемным устройством называют систему узлов и блоков, с помощью которых производятся такие операции, как преобразование электромагнитного поля сигнала в электрический сигнал; выделение полезных радиосигналов из совокупности других (мешающих) сигналов и помех, действующих на выхо ...