Технический форум
Вернуться   Технический форум > Программирование > Форум программистов > Помощь студентам


Ответ
 
Опции темы Опции просмотра
Старый 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
Ответ

Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Выкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.




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

Powered by vBulletin® Version 6.2.5.
Copyright ©2000 - 2014, Jelsoft Enterprises Ltd.