問題タブ [context-sensitive-grammar]

この言語を生成する文法をどのように構築できますか? L を生成する文法を構築します。

私は、私の作品は次のようにすべきだと信じています。

アイデアは、2 つの c から始めて、常にもう 1 つの c を保持し、次に C->c|Cc ad を必要なだけ c で使用することです。C の私の作品では、m と n の数をどのように覚えていますか。

これは言語です：

L = { w belong {a,b,c}* | |w|= 3 * number(a) (w) }

では、それはどういう意味ですか？

次の文法は文脈自由ですか? 私の印象は、パーサーがすでに解析されたものを解釈する必要がない場合、文法は文脈自由であるというものでした。次の文法では、それは必要ありませんが、私の同僚は、それが文脈依存であることを確信しています。

問題は、X が Y または Z 内にあるかどうかを知らずに、X のどの選択肢を一致させる必要があるかを判断できないことです。

文脈依存文法を指定できるものを知っていますか? たとえば、* シンボル ポインター/乗算のあいまいさの解決。このような曖昧さを解決できる形式言語を探しています。私が探している言語は、適切に指定する必要があります。

編集: BNF のようなものを探していますが、状況に応じたものにする必要があります。実際には、 Dangling else の問題を解決できるはずです。

ねえ、私はこの問題に数日間立ち往生しており、教科書のサンプル問題やサンプルソリューションを調べても、この文法を機能させる方法がわかりません.

この言語の文法 L:

漠然とした質問かもしれませんが、これを理解するのに本当に役立つことができます。

前もって感謝します！