У меня проблемы с этим типом вопросов.Кто-нибудь может мне помочь? Устранить эпсилон-производства в...
Хотя существуют огромные ресурсы для преобразования CFG (Context Free Grammar) в язык, нет никаких...
Я пробовал это S -> e (Epsilon) S -> SASBS S -> SBSAS A -> a B -> b Может ли кто-нибудь проверить,...
Так что мне нужно написать функцию вставки для двоичного дерева, чтобы сделать его двоичным деревом...
L = {a^i b^j c^k | j =/ k where i,j,k >= 0} Этот язык означает, что число b и c не должно быть...
S -> 1A A -> 0B | 1A | epsilon B -> 0C | 1B C -> 0A | 1C Я думал, что язык, описываемый...
Я узнаю о контекстно-свободных грамматиках и до сих пор понимаю их, но эта проблема как бы...
У меня проблемы с определением языка по заданной контекстно-свободной грамматике.Мне дали подсказку...
Построить грамматику для {a, b}, язык которой {a^m b^n | 0 <= n <= m <= 3n} Я не уверен,...
Как я могу показать, что каждый контекстно-свободный язык может быть сгенерирован грамматикой, в...
У меня проблема с домашней работой, которая требует от вас доказать, является ли язык одним из...
Мне нужно написать парсер для некоторых make-файлов без переменных и символов (\ $ @, $
Есть много примеров для доказательства насоса, но я не выяснил, кто-нибудь может помочь? L = {a ^...
Является ли язык строк, которые не имеют форму t # t, где t произвольная строка над {0,1} CFL? Я не...