問題タブ [context-free-language]

次の問題に近づくのに問題があります。

次の言語の文脈自由文法を教えてください.

この質問にアプローチする最良の方法は何ですか? 現時点では、直感を使ってこのような質問を解決していますが、役立つテクニックはありますか? つまり、この言語の PDA がどのようになるかを考えて、そこから文法を導出できますか? 文法 A と B を使用して文法 G = A と B を見つける方法はありますか?

これを解決する方法を見つけるのに苦労しているので、どんな助けでも大歓迎です。

ありがとう。

通常の言語を表現するには正規表現を使用し、文脈自由言語にはスタックのようなメモリを使用できます。文脈自由言語には中央埋め込みなどの仕様があることは知っていますが、特定の言語が文脈であるといつ確信できるかはまだわかりません自由語？たとえば、なぜ自然言語は通常の言語ではないのでしょうか。センター埋め込み以外に理由はありますか？

以下の言語は CFL ですか? Pumping Lemma を介して証明されない場合。L = {www| w は {0,1}*} に属する しかし、ポンピングレンマを介してそれを解決するのは困難です。助けてください

G は与えられた CFG ですが、L(G) は正則ですか? 決められない問題です。

しかし、私の主張は、言語が与えられており、次のことのいずれかを実行できる場合、それは通常であり、そうでない場合は非通常になります。

• DFA/NFAの作成
• 左線形または右線形文法を書く
• 正規表現の記述

断定できない理由を教えてください。

を持っている{a^n b^n c^n | n > 0} \sum = {a,b,c}場合、それが文脈自由言語であるかどうかをどのように証明できますか?

私はここを見ました:言語が文脈自由かどうかを判断しますが、私にはあまり意味がありません。

私はそう信じています

確信はないけど。どんな助けでも大歓迎です！

私はパーサーを構築することを学んでおり、JSON などの単純なものから始めるべきだと考えました。このRFC ドキュメントで公開されている JSON 文法を見ていました。

そこに示されている JSON 文法は、次のようになります。これはどのような表記法ですか?また、このパーサーを生成/作成するにはどうすればよいですか?

コンテキストフリーではない再帰的に列挙可能な言語の簡単な例は何ですか? 私の教科書は、そのような例を明示的に提供するのがひどい.

明確にするために、これはうーん質問ではありません。