4.5.5 Построение минимизированной закодированной исправленной автоматной таблицы
На основании исправленного графа можем построить исправленную минимизированную закодированную автоматную таблицу (табл. 12).
Исправленная закодированная минимизированная автоматная таблица Таблица 12
|
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
Ув
|
Ун
|
|
|
|
|
|
|
|
S3 |
|
|
|
|
|
|
|
S3 |
|
|
|
|
|
|
|
S3 |
|
|
|
|
|
|
|
S3 |
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
S2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S2 |
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
d |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
0 |
|
|
|
1 00 |
|
|
|
2 00 |
|
|
|
|
|
|
|
|
0 00 |
|
|
|
|
|
|
|
0 00 |
|
|
|
0 00 |
0 00 |
0 00 |
0 00 |
0 |
0 |
0 |
0 |
|
1 |
1 00 |
|
|
1 00 |
|
|
|
0 00 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 00 |
0 ~0 |
0 00 |
0 00 |
0 |
1 |
0 |
0 |
|
2 |
2 00 |
|
|
10 ~0 |
|
|
|
2 00 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 00 |
0 00 |
|
|
|
|
0 00 |
0 00 |
1 |
0 |
0 |
0 |
|
3 |
|
|
4 10 |
3 10 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 00 |
|
|
|
0 |
0 |
1 |
0 |
|
4 |
4 00 |
4 00 |
4 10 |
|
|
|
|
5 ~0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 ~0 |
1 00 |
1 00 |
0 |
1 |
1 |
0 |
|
5 |
|
|
7 10 |
5 10 |
|
|
6 10 |
5 10 |
|
|
|
|
|
|
|
9 00 |
|
|
|
|
|
|
|
|
9 ~0 |
9 ~0 |
|
|
9 ~0 |
9 00 |
9 00 |
9 00 |
0 |
0 |
1 |
1 |
|
6 |
6 00 |
6 00 |
|
5 ~0 |
|
|
6 10 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5 ~0 |
|
|
|
|
5 00 |
5 00 |
1 |
0 |
1 |
1 |
|
7 |
7 00 |
7 00 |
7 10 |
|
|
|
|
7 00 |
|
|
|
|
|
|
|
5 00 |
|
|
|
|
|
|
|
|
5 00 |
|
|
|
|
5 ~0 |
5 00 |
5 00 |
0 |
1 |
1 |
1 |
|
8 |
8 00 |
|
|
9 0~ |
|
|
|
8 00 |
|
|
|
|
|
|
|
8 00 |
9 00 |
|
|
|
|
|
|
|
9 00 |
|
|
|
|
|
|
9 00 |
1 |
0 |
0 |
1 |
|
9 |
|
|
|
9 01 |
|
|
|
|
|
|
|
|
|
|
|
8 00 |
0 00 |
|
|
|
|
|
|
|
0 00 |
0 ~0 |
|
|
0 00 |
0 00 |
0 00 |
0 00 |
0 |
0 |
0 |
1 |
|
10 |
|
|
|
3 ~0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
0 |
1 |
0 |
|
|
A0 |
A1 |
А2 |
A3 |
|
|
A4 |
A5 |
|
|
|
|
|
|
|
A6 |
A7 |
|
|
|
|
|
|
|
A8 |
A9 |
|
|
A10 |
A11 |
A12 |
A13 |
|
|
|
|
3 – 2 - 3t - 2t - 3t – 2 – 1 – 2 - 3