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

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

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

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

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

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

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

Разработка регулятора для системы автоматического управления
Управление каким-либо объектом - это процесс воздействия на него с целью обеспечения требуемого течения процессов в объекте или требуемого изменения его состояния. Основой управления является переработка информации о состоянии объекта в соответствии с целью управления. Объект упр ...

Разработка автоматизированного рабочего места помощника бухгалтера ООО Торговый дом Алдан
рабочий место автоматизированный информационный Развитие экономики и других сфер человеческой деятельности в наше время связано с применением вычислительной техники, созданием информационных систем различного назначения. Сегодня обработка экономической информации стала само ...