次の言語の文脈自由文法を提供します。
(a) {a^mb^nc^n | m ≥ 0 and n ≥ 0 }
(b) {a^nb^nc^m | m ≥ 0 and n ≥ 0 }
m = n などの他のルールが含まれていれば、それを取得できますが、一般的な m はゼロ以上ですか? 私はかなり混乱しています。また、aとbがどのように異なるのかわかりません。これは、これから文法を作成するための私のショットです。
S1 --> S2 | e
S2 --> aS2bS2c | S3
S3 --> aS3 | S4
S4 --> bS4 | S5
S5 --> cS5 | c
a^mb^n の m回の繰り返しのa後にのn回の繰り返しがありbますか? 課題をコピーして貼り付け、このサイトで読めるようにフォーマットすることさえ怠っていたようです。
私がそれを正しく読んでいると仮定すると、次に進みます…</p>
重要なのは、(第一言語で)bとcが同じ回数繰り返されることです。a に一致するbときは、同時に a に一致する必要がありますc。このサブシーケンスに一致するプロダクションは次のようになります
S1 => e
S1 => b S1 c
そこには 2 つの言語があるため、2 つの回答が必要であることに注意してください。両方の言語を処理する 1 つの文法を求められることはありません。(それに関する主な問題は、 n = mの場合のあいまいさです)。