й автомат, вводимо стан помилки - Er, і в усі залишилися клітини записуємо перехід в стан помилки.
Результатом такої побудови є недетермінірованний автомат з одним початковим станом. Таблицею переходів отриманого автомата є таблиця 3. br/>
Таблиця 3. Недетермінірованний кінцевий автомат
x 0 x 1 x 2 x 3 x 4 x 5 x 6 x 7 SEr ErC ErErS 1 FErC0S 1 ErS 2 ErErErErErEr0S 2 ErErErErErErErA0S 3 ErErS 4 ErErErErEr0S < span align = "justify"> 4 0 EErErErErSErZEr0FErF 4 ErErErErF 7 F 1 0F 1 ErErErF 2 ErErErEr0F 2 F 3 ErErErErErErEr0F 3 ErErErErErZErEr0F 4 < span align = "justify"> ErErErF 5 ErErErEr0F 5 F 6 ErErErErErErEr0F 6 ErErErErErErZEr0F 7 ErErErErErErErF 8 0F 8 ErErErErErZErEr0ErErErErErErErErEr0 5.
6. ЗВЕДЕННЯ недетермінірованного кінцевих автоматів до детермінованого
Процедура переходу від не...
