Результаты поиска по запросу "context-free-grammar"

3 ответа

Однозначная грамматика для возведения в степень

4 ответа

NLTK Context Free Грамматическое Поколение

я работаю над неанглийским парсером с символами Unicode. Для этого я решил использовать NLTK.Но это требует предопределенной контекстно-свободной грамматики,...

1 ответ

Проверка грамматики английского языка с помощью NLTK [закрыто]

Я начинаю использоватьБиблиотека НЛТК [http://nltk.org/], и я хочу проверить, является ли предложение на английском языке правильным или нет. Пример: «Он видит Боба» - не правильно «Он видит Боба» - правильно Я ...

ТОП публикаций

1 ответ

Зачем нужны терминалы? Достаточно ли моего решения?

Я пытаюсь разобраться в контекстно-свободных грамматиках и думаю, что я близок. Что меня озадачивает, так это один вопрос (я делаю практические вопросы, так как у меня экзамен через месяц): Я придумал этот язык, но я считаю, что это ...

3 ответа

Однозначная грамматика для возведения в степень

E -> E+T | E-T | T T -> T*F | T/F | F F -> i | (E)Как я могу изменить эту грамматику, чтобы разрешить операцию возведения в степень^ так что я могу написатьi+i^i*i? Поскольку мы знаем, что порядок операций выше для^ тогда все, что я знаю, это то, ...

1 ответ

Существует ли быстрый алгоритм для определения числа Годеля терма языка без контекста?

4 ответа

NLTK Context Free Грамматическое Поколение

Я работаю над неанглийским парсером с символами Unicode. Для этого я решил использовать NLTK. Но это требует предопределенной контекстно-свободной грамматики, как показано ниже: S -> NP VP VP -> V NP | V NP PP PP -> P NP V -> "saw" | "ate" | ...

1 ответ

bison / yacc - пределы настроек приоритета

Поэтому я пытался разобрать грамматику языка, похожую на хаскель, с бизоном. Я опущу стандартные проблемы с грамматикой и унарный минус (например, что это

2 ответа

Свойства закрытия контекстно-свободных языков

У меня есть следующая проблема:Языки L1 = {a ^ n * b ^ n: n> = 0} и L2 = {b ^ n * a ^ n: n> = 0} являются языками без контекста, поэтому они закрыты дл...

1 ответ

Как найти ПЕРВЫЙ и СЛЕДУЮЩИЙ наборы рекурсивной грамматики?