Показать сообщение отдельно
Старый 26.12.2012, 00:49   #1 (permalink)
hesher
Новичок
 
Регистрация: 26.12.2012
Сообщений: 1
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 10
По умолчанию Эквивалентная грамматика

Помогите пожалуйста, а то я совсем запуталась.
Формальный язык определяется грамматикой 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 - не имеет левой рекурсии
hesher вне форума   Ответить с цитированием
Ads

Яндекс

Member
 
Регистрация: 31.10.2006
Сообщений: 40200
Записей в дневнике: 0
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 55070