Условие задачи
Преобразовать заданный автомат Мили в эквивалентный ему автомат Мура. Для полученного автомата Мура построить:
a) отмеченную таблицу переходов;
b) прямую таблицу переходов;
c) обратную таблицу переходов;
d) граф;
e) СКУ и СВФ;
Ответ
Для автомата Мура:
Построим множествоДля этого найдем множество пар, порождаемых каждым состоянием автомата Мили S. Каждую пару обозначим символами