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

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

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

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

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

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

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

Разработка систем автоматического регулирования с использованием логарифмических частотных характеристик
Целью данной курсовой работы является освоение методики анализа и синтеза систем автоматического регулирования с использованием логарифмических частотных характеристик и уточненных расчетов на ЭВМ. Проектирование системы автоматического регулирования (САР) выполняется по заданной ...

Разработка термометра на АЦП К572ПВ5 с выводом на жидкокристаллический индикатор
Измерители температуры (термометры) всегда широко использовались в деятельности человека: как в научных, так и в бытовых целях. Первоначально использовались физические свойства тел и жидкостей (спирт, ртуть). Но в настоящее время широко применяются и электронные термометры, которые п ...