cyk

5熱

1答えて

CYKアルゴリズムの擬似コードを理解できません

私はCYK algorithmについて読んでいましたが、理解できない擬似コードの部分があります。全体の擬似コードは次のとおりです。 let the input be a string S consisting of n characters: a1 ... an. let the grammar contain r nonterminal symbols R1 ... Rr. This gra

java algorithm parsing cyk 2013-04-15

---

3熱

1答えて

CYK（Cocke-Younger-Kasami）文法規則

私は自然言語解析に興味があり、スピーチタグャーのBrill Partを書いており、文法規則に基づいたPOSタガーと組み合わせてエンハンストしたいと考えています。誰でもオープンソースのルールセットファイルを知っていますか？私は特にCYK（Cocke-Younger-Kasami）アルゴリズム、特にC＃に関するものに興味があります。ありがとう。

c# nlp pos-tagger cyk 2012-05-06

---

0熱

2答えて

Python - 与えられた入力と同じ行にある単語を見つける

私が作成している方法については、行の最後にある単語を取りたいと思います。その行の先頭（スペース文字まで）を配列に置き換えます。ここで は、これまでの私のコードです： def ruleElements(factor): # Creates list of RHS and LHS rule elements results = [] # If RHS factor is

python parsing nlp line cyk 2016-11-06

---

4熱

1答えて

CKYは実際にCNFを必要としますか？

私はCYK/CKYアルゴリズムが文法がChomsky Normal Form（CNF）であることを要求するいくつかの場所を読んだ。 CYKの標準バージョンのみチョムスキー標準形（CNF）に与えられた文脈自由文法 で動作〜Wikipedia しかし、私はまた、どこCKYアルゴリズムの多くの例を見てきました文法はCNFにはありませんでした。私ものRHSに3つの非端子を使用CKYを実証する他の例を見てき

nlp grammar context-free-grammar chomsky-normal-form cyk 2016-04-27

---

1熱

1答えて

ビテルビCYKアルゴリズムと確率的CYKアルゴリズムの違いは何ですか？違いはありますか？

私は彼らが同じコンセプトだと思います https://courses.engr.illinois.edu/cs498jh/Slides/Lecture10.pdf 確率的なCYKアルゴリズムは、ビタビアルゴリズムを解析するために使用され、私の考えは正しいですか？

parsing nlp stanford-nlp viterbi cyk 2017-02-22

---