Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 25.12.2012, 18:50   #1
acko
 
Регистрация: 25.09.2010
Сообщений: 4
Печаль построение эквивалентной грамматики

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

Последний раз редактировалось acko; 25.12.2012 в 18:54.
acko вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Устранить бесполезные и недостижимые символы из грамматики plazmoid Помощь студентам 0 26.03.2012 15:09
Грамматики, Синтаксические анализаторы, Парсеры Granus Обсуждение статей 5 27.06.2011 16:09
Помогите, пожалуйста, дописать программу на C++ (построение эквивалентной логической функции) Anastasiya209 Помощь студентам 0 07.06.2009 23:58
Построение эквивалентной логической функции (C++) Anastasiya209 Помощь студентам 5 03.06.2009 20:28
помогите! Дискретная математика, грамматики tywonka Помощь студентам 0 07.06.2008 13:46