context-free-grammar

0熱

1答えて

すべてのアルファベットを含む文法を生成する

すべての記号を含むフレーズを生成できる言語用のCFGを作成する必要があります。 S -> ABC A -> a,b,c,d.........z | B B -> .,?,-,=,.... | C C -> A | epsilon 私はそれが正しくないと思います。それはどんなフレーズを生成することができるようにそれが動作するようにとにかくありますか？

automation context-free-grammar automata context-free-language computer-science-theory 2017-08-09

---

-1熱

1答えて

この言語はREGULAR/CONTEXTは無料ですが、REG/Nothingはありませんか？

(1) {((a^2)(b^4)ab)^(3k) : k>=0} (2) {a^(2n)b^(3n) : n >= 7} (3) {a^(2n)b^(3n) : n <= 7} 1）このいずれかの見当もつかない。 2）私たちはFINITの自動化を構築することはできませんが、我々は文法を構築することができます）、それはn個に制限は3とは異なり、存在しないcontextFreeの原因だと思

context-free-grammar regular-language context-free-language 2017-11-22

---

3熱

1答えて

コンパイラデザインのネストされた文法

これは簡単な質問のようですが、どこでもこの説明がわかりません。あなたは、ネストされた文法[CFGS]どのように扱うか例えば、 S => Eb E => cA セパレート文法（。他の文法を参照する別名文法を。）： A => d これは可能ですか？そうでない場合、これに対処する方法は1つあります。変数宣言のような文法では、メイン文法に関連する式文法を単純に書き直す必要があるのですか、それとも

parsing compiler-construction context-free-grammar 2017-10-04

---

0熱

1答えて

私は文脈自由文法、のは、する必要がW」の出現回数を構築したい上記の発現のための発現</p> <p><a href="https://i.stack.imgur.com/itiZi.png" rel="nofollow noreferrer"><img src="https://i.stack.imgur.com/itiZi.png" alt="https://i.stack.imgur.com/itiZi.png"></a></p> <p>を見てみると、次の正規表現

から文脈自由文法をお持ちの構築します（kは言語でn * 2であるため、kを2で割ったもの）+（出現回数） 言い換えれば、n + 「w」の出現数 私はこれまでこれを持っています S ---> XYZ X ---> KX | K | Y Y ---> dYの| DD | Z Z --->（ここで、iがmを得るのですか+ n回の "w"）？ 文脈自由文法を完成させるためのヒントやヒント？

context-free-grammar 2017-12-05

---

-3熱

1答えて

この回答を理解できますか？

私は現在試験のために勉強しています。私は教授が答えを間違っていると確信しています。私はあなたの考えを聞きたいと思います。 質問はこの文法を提示： 質問は受け付けておりませんでも、長さのすべての単語のためのルールを記述する意味でも長さのSの言語反対（Sの補数）を定義するように求められます私は言葉「aaabab」もSで受け入れられないと彼らの答えは説明し、自身に連結言葉ではないだろうとして、この答えは

context-free-grammar formal-languages 2017-08-28

---

0熱

1答えて

言語から文脈自由文法への移動

与えられた言語K = {e^h f^i | 2h> i> h}私は文脈自由文法を生成する必要があります 私が思いついた生産ルールのいくつかは次のとおりです：S→eeTfffとT→eTff | ε n = m + 1の場合にのみ機能しますが、2h> i> hのすべての組み合わせに対してルールを生成する方法はわかりません。

grammar context-free-grammar automata formal-languages computability 2017-10-18

---

1熱

1答えて

ショー

この文法は私の中間試験中だったが、私はそれはそれはだということを示すために頼む二つの異なる解析木を見つけることができませんでした、私はそれが持っていることを見ていなかった場合 K -> QK | ε Q -> Qa | aQb | ab 曖昧左回帰私はあいまいではないと書くつもりだったので、 ありがとう。

syntax compiler-construction context-free-grammar ambiguous parse-tree 2017-10-29

---

1熱

1答えて

AntLR4：私は機能を構築しようとしてきた機能

をビルドします。 LPAREN : '(' ; RPAREN : ')' ; FUNCTIONNAME : 'CONCAT' ; ARGUMENTS : TEXT (',' TEXT)* ; TEXT : ('a'..'z' | '0'..'9' | 'A'..'Z')+; allFunction : FUNCTIONNAME LPAREN ARG

java function antlr antlr4 context-free-grammar 2017-09-19

---

1熱

1答えて

Antlr4パーサ

私はAntlr4/CFGに新たなんだとフォーム （IDとIDとID（またはIDまたはIDまたはIDのブールクエリDSLのためのパーサを記述しようとしています）） ロジックはまた、形をとることができる （IDまたはIDまたは（IDとIDとID）） より複雑な例では、かもしれない： （（（IDおよびIDおよび（IDまたはIDまたは（IDとID））））） （括弧の任意の量で囲む） 私は2つのことを試しま

parsing antlr grammar antlr4 context-free-grammar 2017-08-02

---

0熱

1答えて

Antlr4文法 - 文法の識別に問題があります

私はAntlr4を使ってブール値のようなDSLを解析しています。ここ は私の文法である：ここ grammar filter; filter: overall EOF; overall : LPAREN overall RPAREN | category ; category : expression # InferenceCategory

parsing antlr antlr4 context-free-grammar 2017-08-03

---