context-free-grammar

1熱

1答えて

私はDFAに文脈自由文法を変換する方法については、この記事を見てきました： Automata theory : Conversion of a Context free grammar to a DFA しかし、思っ全ての文脈自由文法は、DFA/NFAに変換することができますか？正規表現として表現できない文脈自由文法はどうですか？ Ex。 S - >（S）| （）ありがとう！

0熱

1答えて

ε端末は文脈自由ですか？

R: S ---> aSb S ---> SS S ---> ε これらの式の文法はどのように書くべきですか？このように書くのは本当ですか？ G = ({S}, {a, b}, {S ---> aSb, S ---> SS, S ---> ε}, {S}) 又はこのような（端末へのイプシロンを添加）：正しいものである G = ({S}, {a, b, ε}, {S -

0熱

1答えて

betaがCFGのプロダクションルールでイプシロンを含む場合、左回帰を削除するにはどうすればよいですか？

生産は次のとおりです。私はこの式を認識しています：問題の私の生産のようにイプシロンが含まれている場合、私は何をすべきか理解できない A -> beta A' A' -> alpha A' | epsilon ：再帰を除去した後 A -> A alpha | beta ベータ？例： A -> A' A' -> alpha A' | epsilon

0熱

1答えて

連続した非端末

の解析、私は私がT-> UUを持っていることになっています知っている、と最初parse_Uは唯一の「aabb」を解析している、第二parse_Uは、最後の「ab」を解析するだろうが、私はこれを行う方法を見つけ出すことはできません追加します。 aで始まり、bで終わるサブリストしか取得できませんが、それは私が望む結果ではありません。ご協力いただければ幸いです。

1熱

1答えて

文の文脈自由文法

コードブロックのためのcfgの書き方は？正規表現のcfgを書く方法を知っていますが、次の入力のためにcfgを書く必要がある場合、つまり int a = 0; どうすればよいですか？

0熱

1答えて

このLL（1）解析テーブルは正しいですか？

文法を考える： S -> AB A -> aA | b B -> CA C -> cC | ɛ は、そのLL（1）構文解析表ですが、このですか？

0熱

1答えて

この文法コンテキストは無料ですか？

G: S ---> aSb S ---> λ 最初のプロダクションルールは文脈自由（左辺が右辺より小さいため）ですが、2番目のプロダクションルールでは（左辺の長さが右辺と等しいので）そうではありません。この文章では、この文法について何が言えるでしょうか。文脈自由であるかどうか？

0熱

1答えて

キーワードが起こる式の文法と最後の時間を一致させるためにどのように私は、文字列にマッチする式の文法を書きたい

を発生することは、これらのお気に入り：問題は、しかし、その部分 words at the start ONE|ANOTHER wordAtTheEnd ---------^-------- ----^----- --^-- A: alphas B: choice C: alphas あるを含めることができます Bのキーワード "ONE"または "ANOTHER"のいずれかであるため、の最後のの選

1熱

1答えて

構文解析文法を変更して、代入文と非代入文を許可する方法はありますか？

質問は以下の文法についてです。私は楽しいためにミニインタープリタ言語に取り組んでいます（私たちはクラスでいくつかのコンパイラデザインについて学んだので、次のレベルに持ち帰り、自分で何かを試してみたいと思います）。私は非終端記号Exprを作ろうとしています。 Statement ::= Expr SC Expr ::= /* I need help here */ Assign ::= Na

-3熱

1答えて

奇数長の言語を生成する文脈自由文法を提供する（w = 0 * 1 *：| w |奇数}

を超える文脈自由文法を提供する Σ= {0,1}：{w = 0 * 1 *：| w | 0 | | 1 A-> 0A |^ B-> 1B |^ しかし、この文法を使用して S-> AB： }奇数私の解決策であります私たちは偶数の文字列を作成することができます。 Iは文章中のSO L = {0,1,000,111,001,011,00000,11111,00001,00011 ....}