context-free-grammar

1熱

1答えて

私はこの練習をどのように解決できるのか理解できません。私は、次の入力を検証することができ、文脈自由文法を行う必要があります。 L={w € (0,1,2)* | w= 2^n 0^(m+1) 1^(m+n) with n>=0, m>0} はどうやって対応するPDAを作成することができますか？私は、言語がプレフィックスプロパティを持たないので、PDAは空のスタックを受け入れることができない

13熱

1答えて

Ruby 1.9の正規表現は文脈自由文法に同等に強力ですか？</p>私は複数の文字列に対してテスト <pre><code>regex = %r{\A(?<foo> a\g<foo>a | b\g<foo>b | c)\Z}x </code></pre> <p>、適切に再帰を処理するため、文脈自由文法ほど強力であるように思われる：

私はこの正規表現を持っています。部品を並べ替えるための彼の技術の間 sentence = %r{ (?<subject> cat | dog | gerbil ){0} (?<verb> eats | drinks| generates){0} (?<object> water | bones | PDFs ){0} (?<adjective> big

27熱

3答えて

chomsky hierarchy in plain english

私は、Chomskyによって設定された正式な文法（無制限、文脈依存、文脈自由、規則的）の4つのレベルの平凡な（すなわち非形式的な）説明を見つけようとしています。私は正式な文法を勉強してから年をとりました。さまざまな定義が、今私が視覚化するのが混乱しています。明らかにするために、ではなくで、正式な定義を探しています（たとえば、hereとhere - 私はグーグルでも他の誰でも可能です）。代わりに、

10熱

1答えて

LL（k> 1）用の解析テーブルの作成方法

ウェブ上には、LL（1）パーサーの最初/後続セットから文脈自由文法の構文解析テーブルを構築する方法を示す多くの例があります。しかし、k> 1の場合に関連する有用なものは見つかりませんでした。ウィキペディアでさえこれについての情報はありません。私はそれが何らかの形でなければならないと予想しますが、この分野の既存の研究への指針は非常に役に立ちます。

2熱

1答えて

通常の言語のポンピング補題を満足する言語Lについて、そして文脈自由な言語のポンピング補題についても、何が言えるでしょうか？

言語Lは、通常の言語のポンピング補題と文脈自由言語のポンピング補題を満足します.Lについての次の陳述は本当ですか？ A.Lは必然的に通常の言語です。 B.Lは必ずCFLですが、Regularではありません。 C.Lは必然的に非規則的です。 D.いいえ私は疑問があるところを明確にします。 Lが正規の言語のためのポンプ補題を満たすならば、それは必ずしも規則的ではない。文脈自由と同じです。したがって、

8熱

2答えて

Parsecを使って正規表現を解析する

私は小さな正規表現パーサーを実装してParsecを学習しようとしています。 >スター - - > exprの expr = try star <|> try litE <|> lit litE = do c <- noneOf "*" rest <- expr return (c : rest) lit = do c <- noneOf

0熱

2答えて

トップダウン解析 - 最初とフォロー

私は最初にやる方法を学びたいと思っている次の文法を持っています。私は正しいと思う。しかし、FOLLOWはここに起因非終端C. に混乱して文法は次のとおりです。FIRSTについては S --> ABC A --> a | Cb |ε B --> C | dA | ε C --> e | f ：FOLLOWについては First(S) = First(A)-{ε} + First(C) =

2熱

1答えて

NLTK文脈自由文法

は、私はちょうどあなたが例えば >>> import nltk >>> nltk.app.rdparser() ルールにオプションの文法を追加する方法を疑問に思って、オプションの文法を追加するための通常の方法では、括弧の中に置くことである：NPを - > NP（PP）しかし、プログラムではどのようにしますか？かっこは機能しません。 S Þ NP VP NP Þ NP PP | Det N

1熱

1答えて

ANTRLシンプルな文法や識別子

は、私は、入力として使用ANTLR grammar ALang; @members { public static void main(String[] args) throws Exception { ALangLexer lex = new ALangLexer(new ANTLRFileStream("antlr/ALang.al")); CommonTokenS

4熱

3答えて

アイデンティティの表現、要因、および用語ですか？

私は文脈自由文法を学習していますが、CやC++のようなプログラミング言語で表現、因子、用語を識別する方法を理解していません。代入文id：= Eがあるとします（Eは任意の算術式です）。用語とは何ですか？式とは何ですか？実際のコードの要素は何ですか？我々は int i = 3, j = 14 int i = 3 + j * 14; を持つことができますどうもありがとうございました。