Результаты поиска по запросу "context-free-grammar"
Преобразование грамматики в нормальную форму Хомского?
Переведите приведенную ниже грамматику в нормальную форму Хомского. Дайте все промежуточные шаги. S -> AB | aB A -> aab|lambda B -> bbAИтак, первое, что я сделал, это добавил новую переменную запускаS0 так что теперь у меня есть S0 -> S S -> ...
Какой язык у этих детерминированных конечных автоматов?
Дано: Я понятия не имею, что такое принятый язык. Глядя на это, вы можете получить несколько конечных результатов: 1.) bb 2.) ab(a,b) 3.) bbab(a, b) 4.) bbaaa
Хомская иерархия на простом английском
Я пытаюсь найти простое (то есть неформальное) объяснение 4 уровней формальной грамматики (неограниченной, контекстно-зависимой, контекстно-свободной, регулярной), изложенной Хомским. Это был возраст, так как я изучал формальные грамматики, и ...
Использование Parsec для разбора регулярных выражений
Я пытаюсь изучить Parsec, внедрив небольшой синтаксический анализатор регулярных выражений. В BNF моя грамматика выглядит примерно так: EXP : EXP * | LIT EXP | LITЯ попытался реализовать это в Haskell как: expr = try star <|> try litE <|> lit ...
Горизонтальная марковизация
Я должен реализовать горизонтальную марковизацию (концепция НЛП), и у меня возникли небольшие проблемы с пониманием того, как будут выглядеть деревья. Я читалКляйн и Мэннинг ...
Примеры неконтролируемого языка на языке C?
Каковы примеры неконтекстно-свободных языков в языке Си? Как существует следующий не-CFL язык C? а) L1 = {wcw | w is {a, b} *} б) L2 = {a ^ n b ^ m c ^ n d ^ m | n, m> = 1}
Как работает алгоритм CYK?
Я должен проверить, может ли строка быть получена из заданного свободного контекста, который находится в нормальной форме Хомского. Я использую C ++. Там очень красивопсевдокод [http://en.wikipedia.org/wiki/CYK_algorithm#As_pseudocode]в статье в ...
Устранение левой рекурсии
У меня есть эта грамматика S->S+S|SS|(S)|S*|aЯ хочу знать, как исключить левую рекурсию из этой грамматики, потому чтоS+S действительно сбивает с толку ...
Советы по созданию «Грамматики без контекста»
Я новичок в CFG, Может кто-нибудь дать мне советы по созданию CFG, который генерирует какой-то язык Например L = {am bn | m >= n} Что я получил это: So -> a | aSo | aS1 | e S1 -> b | bS1 | e но я думаю, что эта область не так, потому что ...
Использование регулярного выражения C ++ 11 для захвата содержимого файла безконтекстной грамматики
ПредисловиеЯ пытаюсь написать собственную спецификацию грамматики без контекста, чтобы связать ее с правилами моего лексера / парсера. Это должно быть похоже на ANTLR [http://www.antlr.org/]где идентификаторы в верхнем регистре классифицируются ...