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

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

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

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

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

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

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

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

Проектирование цифровой радиорелейной линии г. Братск - г. Иркутск
Целью данной курсовой работы является проектирование ЦРРЛ г. Братск ‒ г. Иркутск. Т.е. создание магистральной высокоскоростной цифровой связи в индустриально развитой области России. Радиорелейная связь - радиосвязь по линии, образованной цепочкой приёмо-передающих (ретрансляц ...