Условие задачи
1) Исходный автомат Мили представить матрицами переходов и выходов.
2) Изобразить граф автомата Мили.
3) Построить множество Ав для каждого состояния автомата.
4) Изобразить граф эквивалентного автомата Мура.
5) Найти реакции автоматов Мура и Мили, если на вход автоматов подается последовательность .
Ответ
Два автомата S1 и S2 называются эквивалентными, если:
а) входной и выходной алфавиты совпадают;
б) их реакции из исходного состояния на любое входное слово совпадают;