y"> 1 C 4 C < span align = "justify"> 5 B; S -> C 6 C; S -> C 7 F; A -> C 8 D; A -> C 9 ; B -> C 8 E; B -> C 9 ; C -> C 8 E; C -> C 9 ; D -> C 10 S; D -> C 11 ; E -> C 10 S; E -> C 11 ; F -> C 12 C 13 < span align = "justify"> C 14 C 15 ; F -> C 16 C 13 C 14 C 15 ; F -> C 17 C 18 C 15 .
2. Індивідуальне завдання. побудова праволінейной граматики
праволінейний граматика автомат програма
Індивідуальним завданням є граматика G ', породжувана із заданої формальної граматики G.
Граматика Gпріводітся до виду G '= , где't = {x0, x1, ..., x7} - новий термінальний словник, одержуваний з Vt заміною ciна XIв відповідно до таблиці 1.
Таблиця 1
R '- безліч правил виводу, одержуваних з безлічі R, шляхом заміни символів алфавіту Vtсімволамі алфавіту V't, згідно з таблицею 1. Таблиця 1 заповнюється наступним чином: у другий рядок таблиці 1 заносяться ім'я прізвище та по батькові, з обов'язковими пробілами між ними. p align="justify"> Третій рядок таблиці 1 заповнюється відповідно до таблиці 2.
Таблиця 2
В результаті, безліч правил виводу праволінейной граматики G 'має вигляд:
1) S -> x5x0x4A, 2) S -> x5 x5 x4 B; 3...
