Результаты поиска по запросу "context-free-grammar"
Проверка грамматики английского языка с помощью NLTK [закрыто]
м начинает использоватьБиблиотека НЛТК, и я хочу проверить, является ли предложение на английском языке правильным или нет.Пример:"Он видит Боба - непра...
Как работает алгоритм CYK?
Я должен проверить, может ли строка быть получена из заданного свободного контекста, который находится в нормальной форме Хомского. Я использую C ++. Там очень красивопсевдокод [http://en.wikipedia.org/wiki/CYK_algorithm#As_pseudocode]в статье в ...
Зачем нужны терминалы? Достаточно ли моего решения?
я пытаюсь разобраться в контекстно-свободных грамматиках, и я думаю, чтом близко. Что меня озадачивает, так это один вопрос (яя делаю практические вопросы, т...
Использование Parsec для разбора регулярных выражений
Я пытаюсь изучить Parsec, внедрив небольшой синтаксический анализатор регулярных выражений. В BNF моя грамматика выглядит примерно так: EXP : EXP * | LIT EXP | LITЯ попытался реализовать это в Haskell как: expr = try star <|> try litE <|> lit ...
Использование регулярного выражения C ++ 11 для захвата содержимого файла безконтекстной грамматики
ПредисловиеЯ пытаюсь написать собственную спецификацию грамматики без контекста, чтобы связать ее с правилами моего лексера / парсера. Это должно быть похоже на ANTLR [http://www.antlr.org/]где идентификаторы в верхнем регистре классифицируются ...
Это подразумевает, что языки CFG не закрыты в дополнении.
CFG дополнения к L = {ww | w принадлежит {0,1} *}?
Горизонтальная марковизация
Я должен реализовать горизонтальную марковизацию (концепция НЛП), и у меня возникли небольшие проблемы с пониманием того, как будут выглядеть деревья. Я читалКляйн и Мэннинг ...
NLTK Context Free Грамматическое Поколение
Я работаю над неанглийским парсером с символами Unicode. Для этого я решил использовать NLTK. Но это требует предопределенной контекстно-свободной грамматики, как показано ниже: S -> NP VP VP -> V NP | V NP PP PP -> P NP V -> "saw" | "ate" | ...