|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
25.12.2012, 18:50 | #1 |
Регистрация: 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. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Устранить бесполезные и недостижимые символы из грамматики | 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 |