問題タブ [context-free-language]
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.
compiler-construction - 文脈自由文法を作成するには?
私はコンパイラを学んでいますが、言語の文脈自由文法を作成する方法に悩んでいます。ほとんどの言語の文脈自由文法を作成するために従うことができる方法はありますか? 私はこの分野に不慣れなので、質問は基本的なものです。助けていただければ幸いです。
context-free-grammar - 文字の文脈自由マッチング
「(」「)」と「;」の 3 つの記号があるとします。
次の基準を満たす S 式の文脈自由文法の生成規則を作成するにはどうすればよいですか?
- 式全体が括弧で囲まれています。つまり、"(" で始まり ")" で終わります。
式が左から右に読み取られる場合、式の任意の位置 (最後のものを除く) にある開き括弧の量は、閉じ括弧の量よりも大きくなります。式の最後では、開き括弧の数と閉じ括弧の数が等しくなければなりません。
- ブラケットは、どのような方法でも入れ子にすることができます。
- 閉じ括弧と開き括弧は「;」で区切る必要があります。
- 最も内側の括弧には「;」を含めることができます または空のまま。
- ";" 連続して発生してはなりません。
また、導入された非終端文字には大文字を使用する必要があります。
文法に含まれる文字列:
文法に含まれていない文字列。
次の文法を使用してみましたが、間違った値が得られます。入力/修正を歓迎します。
union - 決定論的文脈の自由言語と正規言語の結果の結合?
L1 が決定論的文脈自由言語であり、L2 が正規言語であるとします。L1 U L2 結果 DCFL または通常?
文脈とともにいくつかの例を挙げてください
intersection - 言語が文脈自由かどうかを判断する
言語 L があり、それが文脈自由かどうかを判断したいとしましょう。通常の言語と交差する文脈自由言語は、文脈自由です。L が文脈自由であることを証明するのに十分ですか?
意味、
L は P = T と交差します。ここで、P は通常の言語であり、T は文脈自由です。これは、L が文脈自由であることを意味しますか?
context-free-grammar - この文脈自由文法言語が適合しないのはなぜですか?
問題は、L={w∈{a,b}∗∣w の a の数が b の数より 1 大きい} という文脈自由文法を提供することです。私の解決策は
私のソリューションがこの言語で機能しない理由を誰か教えてもらえますか?
grammar - 1 つの言語と証明 どのように曖昧なのか?
中間試験を受けたばかりですが、この質問に答えることができませんでした。
次の言語があいまいであることをどのように示すことができますか?
L={a n b m c p : n≠m} U {a n b m c p : m≠p}
これは非常に難しいと思います。誰が自動化ツールを手伝ってくれますか...それをどのように証明できますか?