|
Главная | Правила | Регистрация | Дневники | Справка | Пользователи | Календарь | Поиск | Сообщения за день | Все разделы прочитаны |
|
Опции темы | Опции просмотра |
26.12.2012, 00:49 | #1 (permalink) |
Новичок
Регистрация: 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 - не имеет левой рекурсии |
Ads | |
Member
Регистрация: 31.10.2006
Сообщений: 40200
Записей в дневнике: 0
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 55070
|
Опции темы | |
Опции просмотра | |
|
|