> 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. Таблиця переходів недетермінірованного автомата
x0 x1x2x3x4x5x6x7SErr F Err C Err S1, S3 ErrErr0S1 S2 ErrErrErrErrErrErrErr0S2ErrErrErrErr A ErrErrErr0S3ErrErrErrErrErr S4 ErrErr0S4ErrErrErrErr B ErrErrErr0AErrErrErrErr A1 ErrErr D 0A1ErrErrErrErrErrErrErrErr1BErrErrErrErr B1 ErrErr E 0B1ErrErrErrErrErrErrErrErr1CErrErrErrErr C1 ErrErr E < span align = "justify"> 0C1ErrErrErrErrErrErrErrErr1DErr S ErrErrErr D1 ErrErr0D1ErrErrErrErrErrErrErrErr1EErr S ErrErrErr E1 ErrErr0E1ErrErrErrErrErrErrErrErr1FErrErrErr F9 Err F5F...
