align="justify"> xxxxx 1,3,8 xxxx02, 7xxx7, 9xxo07, 8xx2, 6
xxx 02,4 xx04, 8xx2, 3xx3, 8xx1, 4xxx1, 3
xx 5x9
x Вибираємо нові стани:
{5,7,8} - b1
{1,4,8} - b2
{2,6} - b3
{1,3} - b4
{9} - b5
6. Таблиця переходів і виходів мінімального автомата
Використовуючи заміну простих класів на нові змінні з п. 3, отримуємо наступну таблицю мінімального автомата:
b1b2b3b4b5Z1b 3 /- b 1 /w 2 b span> 2 ( b 4) /w 1 b 1 /-b 3 /-Z2b 2 span> /-b 2 /w 1 b 3 /w 2 b 2 ( b 4) /w 1 b 1 /-Z3b 1 /-b 1 /-b 3 /--/-b 3 /-Z4b 2 /-b 3 /-/ -b 2 ( b 4) /-b 2 /-
7. Синтез кінцевого автомата
Виробляємо кодування входів, виходів і станів:
Входи
Х 1 Х 2 Z 1 00 ...