context-free-grammar

1зной

2ответ

Правильный способ получения типа для объявления переменной в машинописном тексте AST?

Посмотрел на declarationEmitter и для объявлений переменных, он имеет функцию #emitVariableDeclaration, которая в конечном итоге вызывает #writeTypeOfDeclaration. Этот код делает то, что говорит --- о

typescript abstract-syntax-tree context-free-grammar typescript1.6 typescript1.7 2016-01-18

---

0зной

1ответ

Использование контекстной свободной грамматики

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

parsing boolean context-free-grammar 2016-01-18

---

0зной

1ответ

Контекст свободной грамматики синтаксис

Я пытаюсь уточнить следующее о контекстно-свободной грамматики: Если у меня есть следующие, S->T0T Если есть два возможных значения T, т.е.. T-> 1T | 1 Должен ли я использовать такое же значение п

context-free-grammar lexical context-free-language 2016-01-24

---

12зной

1ответ

NLTK ViterbiParser терпит неудачу в разборе слова, которые не в правиле PCFG

import nltk from nltk.parse import ViterbiParser def pcfg_chartparser(grammarfile): f=open(grammarfile) grammar=f.read() f.close() return nltk.PCFG.fromstring(grammar) grammar

python nlp nltk context-free-grammar viterbi 2016-01-30

---

0зной

2ответ

Как я могу проверить, что язык одной контекстно-свободной грамматики является подмножеством второй контекстно-свободной грамматики?

Не могли бы вы объяснить мне, как я могу проверить, что язык первой контекстно-свободной грамматики (G1) является подмножеством языка второй контекстно-свободной грамматики (G2). G1 и G2 два LL (1) гр

parsing grammar context-free-grammar formal-languages context-free-language 2016-01-30

---

0зной

1ответ

Почему насосное лемму для CFG не работает

Язык: {(a^i)(b^j)(c^k)(d^l) : i = 0 or j = k = l} Мы принимаем слово w = a^0 b^n c^n d^n который, очевидно, принадлежит к языку, потому что у = к = л ш = uvxyz | vxy | < = n | vy | > 1 и теперь v

string math context-free-grammar proof pumping-lemma 2016-02-01

---

2зной

1ответ

Является ли их алгоритмом для разбора предложений с использованием вероятности bigram?

Я знаю, что CKY algorithm может анализировать предложения с использованием вероятностей производственных правил. Есть ли алгоритм разбора предложения, который я могу использовать, если я знаю только с

nlp stanford-nlp context-free-grammar 2016-02-03

---

0зной

1ответ

Алгоритм проверки грамматики в отношении другой грамматики в ll (1)

Мне нужен алгоритм, который проверяет, является ли язык G1 подмножеством языка G2 или нет. (Предположим, что G1 и G2 являются двумя LL (1) грамматиками с одинаковыми алфавитами, производственные прави

java parsing computer-science context-free-grammar context-free-language 2015-12-20

---