Условие:
Задание № 1 Даны таблицы переходов и выходов автомата Мили.
| a{1} | a{2} | a{3} | a{4} | |
|---|---|---|---|---|
| z{1} | a{2} | a{1} | a{1} | a{2} |
| z{2} | a{3} | a{4} | a{2} | a{3} |
| a{1} | a{2} | a{3} | a{4} | |
|---|---|---|---|---|
| z{1} | w{1} | w{1} | w{2} | w{2} |
| z{2} | w{2} | w{2} | w{1} | w{1} |
1) записать множество состояний автомата, входной и выходной алфавит;
2) построить граф автомата;
3) для входного слова z 1 z z z 1 z z z 1 z 2 z 1 z z z 2 определить перечень состояний автомата и выходное слово.