мітка ДСА автомата Мура
2.2 Побудова графа переходів-виходів
В
рис. 5. Граф переходів-виходів для автомата Мура
2.3 Складання таблиці переходів-виходів
Таблиця 6. Таблиця переходів-виходів
функції виходаy 1 y 2 < span align = "justify"> y 3 y 4 y 5 состояніяq 0 q 1 q 2 q 3 q 4 q 5 вхідні сігнали1q 1 q 4 q < span align = "justify"> 0 x 1 q 2 _x 1 q 5 x 2 q 3 _ x 2 x 3 q 4 ____x 2 x 3 < span align = "justify"> q 5 _ x 4 span> q 5 _ x 4 x 5 q 5 x 4 x 5 q 3
2.4 Кодування станів автомата
Таблиця 7. Кодування станів автомата Мура
Состояніеq 0 q 1