Технический форум

Технический форум (http://www.tehnari.ru/)
-   Помощь студентам (http://www.tehnari.ru/f41/)
-   -   Эквивалентная грамматика (http://www.tehnari.ru/f41/t83076/)

hesher 26.12.2012 00:49

Эквивалентная грамматика
 
Помогите пожалуйста, а то я совсем запуталась.
Формальный язык определяется грамматикой G=(E,N,A є N,P), где
Е = {a,b,c} - терминальный алфавит
N = {A,B,C,D} - не терминальный алфавит
A є N - начальный не терминальный символ
P = {A->Ac|B, B->aBb|Bb|b} - система правил подстановки.

1) Построить грамматику L(G1) = L(G)
2)Построить G1 - не имеет левой рекурсии


Часовой пояс GMT +4, время: 14:11.

Powered by vBulletin® Version 4.5.3
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.