Я пытаюсь построить компилятор C--, используя ANTLR 3.4. Для грамматики для функции, которую я...

Как бы я удалил левую рекурсию этой строки из грамматики? A -> D |R |r BA n;|AA |эпсилон р, н...

Как мы можем сделать это выражение грамматикой однозначным для анализа LL (1)? Грамматика очень...

подготовка к экзамену по теории CS, пройдя практический тест. В этой проблеме мне нужно указать, к...

Я пытаюсь найти простое (то есть неформальное) объяснение 4 уровней формальной грамматики...

Что означает термин контекст в контекстно-свободных и контекстно-зависимых языках?Может ли...

Я изучаю контекстную грамматику, и мне любопытно, что означает стрелка со звездой и стрелка без...

Как бы я нашел язык для следующих регулярных выражений в алфавите {a, b}? aUb* (ab*Uc) ab*Ubc*...

Рассмотрим короткий грамматический сильфон S -> Bc | DB B -> ab | cS D -> d | epsilon...

Синтаксис JSON является примером CFG (контекстно-свободной грамматики). Допустимые строки JSON -...

Пересечение языка без контекста и обычного языка всегда не зависит от контекста, но языки без...

Мне нужен CFG, который будет генерировать строки, отличные от палиндромов. Решение предоставлено и...

Допустим, у меня есть следующая грамматика: Expr -> Expr plus Expr (1) | Expr minus Expr (2) |...

Мне не очень понятно понятие двусмысленности в контекстно-свободных грамматиках. Если бы кто-нибудь...

Каков CFG дополнения к L = {ww | w принадлежит {0,1} *}?

Если у меня есть не зависящая от контекста грамматика G, в которой язык G равен нулю, можно ли...

Предположим, E = {a, b}.Пусть L0 = {(b ^ (n)) (a ^ (2n)): n> = 0}.Пусть L = ((НЕ РАБОТАЕТ) L0)...

Прежде всего, я не знаю, является ли это правильным переводом того, что я прошу. На одном из моих...

Я пытаюсь устранить левую рекурсию из CFG, устраняя косвенную рекурсию, а затем прямую рекурсию,...

Какой класс языков реально распознают настоящие современные регулярные выражения? Всякий раз, когда...

Я ищу однозначную грамматику для арифметических выражений без лишних скобок. Например, скобки...

Как удалить левую рекурсию по следующему правилу: S -> aSAbb | аА Я понимаю, как это сделать на S...

Я не могу найти в Интернете ни одного апплета или программы, чтобы преобразовать язык без контекста...

Алфавит: a, b, c Я пытаюсь определить КПК, который принимает a^n b^m c^p : n + p = 2k for some...

У меня есть язык {a^i b^j c^k | i,j,k>=0 & i>j & j>k} Я начал с предположения, что...