Презентация на тему Еквівалентні автомати

полученная под воздействием некоторой последовательности входных сигналов, то есть

Входное слово:

Входное слово:

a1.
На вход подается входное слово:
В результате сформировано выходное слово:

a1.
На вход подается входное слово:
В результате сформировано выходное слово:

если:
входной и выходной алфавиты совпадают;
их реакции из

Автомат Мили S1

Автомат Мура S2

Существует теорема:
для любого автомата Мура существует эквивалентный ему автомат Мили и наоборот.

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

Пусть задан автомат Мура:

Таблица переходов эквивалентного автомата Мили совпадает с таблицей автомата Мура:

Считается, что на переходе из состояния Am в состояние As в эквивалентном автомате Мили должен быть сформирован такой же выходной сигнал, что и в автомате Мура, после того как автомат перешел в состояние As .

Таблица выходов
автомата Мили

Мура переход к автомату Мили выполняется следующим образом: выходной

не должно быть переходящих состояний, т.е. состояний, в которых

Графическая интерпретация преобразования:

перейти к эквивалентному автомату Мура:
Построим множество состояний автомата AB.

Переобозначив bi соответственно как Ai, получим граф автомата: