> 1,8 {2,6} Г? {2,8} 6,8 {6,8} 2,7 {2,4} Г? {4,8} Г? {2,3} Г? {3,8} Г? {1,4} Г? {1,8} 1 , 8 {1,3} Г? {1} Г? {2} Г? {3} Г? {4} Г? {5} Г? {6} Г? {7} Г? {8} Г? {9} Г?
. Знаходження мінімального замкнутого покриття
Прості классыСостоянияПорожденные множества1234567891, 41,82,62,76,85,65,7,8 xxxooo 02, 6,8 xxxxox02, 4,8 xxxoх2, 3,8 xxxo01, 4,8 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 2 ( b 4) /w 1 b 1 /-b < span align = "justify"> 3 /-Z2b 2 /- b 2 <...
