問題タブ [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を持っています
イプシロンを削除して、次の結果になりました。
単位規則を削除しようとしているところで、すべての非端末が次のような同じ結果になりました。
私の質問は、私のイプシロンの除去は正しいですか? とにかくそれをすることはありますか？
grammar - 対角括弧 CNF を解析する
私は文法を持っていますS -> (S)S | empty
このようにチョムスキー標準形に変換しました
正しく変換できたかどうかはわかりませんが、CNF を使用してこの入力 ()() を解析するにはどうすればよいですか
regex - CFL の文脈自由文法
enter code hereこんにちは、これは私の質問です
CFL に文脈自由文法を与える
L = {a^nb^mc^n | m, n ∈ N0}
私の答えは
S-> ASC| B
A-> aA| a
B-> bB| b
C-> cC| c
私の答えかどうか？よくわかりません。助けが要る。前もって感謝します
lambda - ラムダ式の NF への還元
通常の順序を使用して、次のラムダ式を通常の形式に減らす必要があります。これらは私の削減ですが、私には意味がありません:
私が得た両方のNFは意味がありません。2 つ目は、2 つの変数を必要とする + 関数ですが、最終的には 1 つだけになります。
提案や修正をいただければ幸いです。
context-free-grammar - あいまいな CFG を CNF に変換して、あいまいさをなくすことは可能ですか?
あいまいな文脈自由文法 (CFG) をチョムスキー標準形 (CNF) に変換して、あいまいさをなくすことは可能ですか?