Реферат Синтез розпізнає автомата

6 E B В® x 2 C В® x 6 E C В® x 2 D В® x 4 S D В® x 6 E В® x 4 S E В® x 6 F В® x 7 x 3 x 0 x 5 F В® x 1 x 3 x 0 x 5 F В® x 6 x 7 x 5

Граф отриманої граматики представлений на рис. 1. <В 

Рис. 1. Граф граматики G

3. ПОБУДОВА автоматні ГРАМАТИКИ ПО ПРАВОЛІНЕЙНОЙ

Процедура переведення праволінейной граматики в автоматну складається з наступних пунктів:

1. Якщо є правила виду А В® w , де w - непорожній термінальна ланцюжок, то ввести новий нетермінальний символ В і додати правило У В® e. Потім замінити кожне з правил виду A В® w

Назад | сторінка 6 з 24 | Наступна сторінка