問題タブ [chomsky-normal-form]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
context-free-grammar - CFG を CNF に変換するときの最後のステップはどのようにしますか?
与えられた:
続行する方法がわかりません。
context-free-grammar - このチョムスキー形式の解き方
私はそれを解決し始めましたが、追いつくために新しいルールを追加し続けているようです。誰かがこれを行う方法を説明してもらえますか.
nlp - CKY には本当に CNF が必要ですか?
CYK/CKY アルゴリズムが文法を Chomsky Normal Form (CNF) にする必要がある場所をいくつか読んだことがあります。
CYK の標準バージョンは、チョムスキー正規形 (CNF) で与えられた文脈自由文法でのみ動作します ~ウィキペディア
ただし、文法が CNF にない CKY アルゴリズムの例もいくつか見てきました。Christopher Manning が使用する一般的な例は、単項規則を含む「fish people fish tanks」(参照: PPT スライド #19 ) です。
また、プロダクションの RHS で 3 つの非終端記号を使用する CKY を示す他の例も見てきました (例: VP -> Verb NP NP reference )。なぜ不一致なのですか？
complexity-theory - チョムスキー正規形変換アルゴリズム
文法をチョムスキー標準形に変換したいときに、新しい開始状態 S0 -> S を追加するのはなぜですか? そうしないと何がうまくいかないのでしょうか？
最初はイプシロンの法則によるものだと思っていました。ただし、開始変数からイプシロン ルールを削除しません。では、S0 -> S を追加する利点は何ですか?
ありがとう
nlp - チョムスキー正規形での CFG の構築
この言語から CFG を構築しようとしています:
もし私がそれを正しく理解していれば、私は得ました
しかし、これが正しいとしても、これからチョムスキー標準形の CFG を作成する方法がわかりませんでした。私が知っているルールはすべて、これに当てはまります。最初の CFG でミスをしたと思いますか?
nlp - この確率的文法の CNF 形式は何になるでしょうか?
PCFGが好きなら、
CNFフォームとは？以下になりますか？
または何か他のもの？
computer-science - 非正規言語と正規言語の連結は常に正規ではないのですか?
2 つの言語 (通常の言語とそうでない言語) の連結が常に規則的ではないのか、それとも出力が通常の言語である可能性があるのかを知りたいです。ありがとう。