Задание 2.4
Выполнить пп. 2 и 3 для МПА Мили.
Выполним разметку ГСА для построения МПА Мили (рисунок 5).
Рисунок 5 – ГСА с метками Мили
Получаем шесть меток, соответственно граф будет иметь шесть вершин. По ГСА находим пути между соседними метками.
Граф автомата Мили представлен на рисунке 6.
Рисунок 6 – Граф автомата Мили
Составим структурную таблицу МПА (таблица 3).
Таблица 4 – Структурная таблица МПА Мура
|
am |
K(am) |
|
as |
K(as) |
X(am,as) |
Y(am,as) |
D(am,as) |
|
a1 |
000 |
|
a2 |
001 |
|
|
D3 |
|
a3 |
010 |
|
|
D2 | |||
|
a2 |
001 |
|
a4 |
011 |
1 |
|
D2D3 |
|
a3 |
010 |
|
a3 |
010 |
|
|
D2 |
|
a5 |
100 |
|
|
D1 | |||
|
a6 |
101 |
|
|
D1D3 | |||
|
a4 |
011 |
|
a2 |
001 |
|
|
D3 |
|
a5 |
100 |
|
|
D1 | |||
|
a5 |
100 |
|
a1 |
000 |
1 |
|
– |
|
a6 |
101 |
|
a1 |
000 |
|
|
– |
|
a3 |
010 |
|
|
D2 |
Схема МПА представлена на рисунке 7.
Рисунок 7 – Схема МПА Мили