ify"> C -> x4 C1;
10.2) C1 ->?;
) D -> x2 S;
.1) D -> x2 D1;
.2) D1 ->?;
) E -> x2 S;
.1) E -> x2 E1;
.2) E1 ->?;
.1) F -> x6 F1;
.2) F1 -> x2 F2;
.3) F2 -> x4 F3;
.4) F3 -> x6 F4;
.5) F4 ->?;
.1) F -> x7 F5;
.2) F5 -> x2 F5;
.3) F6 -> x4 F6;
.4) F7 -> x6 F8;
.5) F8 ->?;
.1) F -> x3 F9;
.2) F9 -> x0 F10;
.3) F10 -> x6 F11;
.4) F11 ->?;
4. ПОБУДОВА недетермінірованного кінцевих автоматів
Процедуру побудови недетермінірованного автомата по автоматною граматиці:
1) Вхідним безліччю автомата буде термінальне безліч граматики;
2) Безліччю станів автомата буде нетермінальний безліч граматики, а в якості початкового стану виступатиме початковий нетермінальний символ граматики - S;
) За правилами 6.2, 8.2, 10.2, 12.2, 14.2, 15.5, 16.5, 17.4 стану A1, B1, C1, D1, E1, F4, F8, F11 будуть допускають;
) Для всіх правил граматики за правилом A В® xB вводимо в автоматі перехід зі стану A в стан B по входу x;
) Щоб отримати повністю певний автомат, вводимо стан помилки - Err, і в усі залишилися клітини записуємо перехід в стан помилки.
Результатом такої побудови є недетермінірованний автомат з одним початковим станом і з одним допускає станом. Таблицею переходів отриманого автомата є таблиця 3. br/>
Таблиця 3 Таблиця переходів недетермінірованного автомата
x0x1x2x3x4x5x6x7SErrFErrCErrS1,
Побудуємо граф переходів недетермінірованного автомата ...
