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

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

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

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

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

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

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

Расчет параметров выпрямительно-инверторного преобразователя, выполненного по шестипульсовой мостовой схеме
Трёхфазный мостовой выпрямительно-инверторный преобразователь (ВИП) питается от сети с номинальным напряжением UС=U1Л и заданными пределами колебания этого напряжения %UС Известна мощность короткого замыкания SКЗ, характеризующая реактанс связи точки подключения ВИП и шин бесконечной ...

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