0

次のような文脈自由文法があるとします。b | Λ... S を 2 つの異なる S で同時に「置き換える」ことはできますか...IE 「bab」と「bababab」はこの言語では文字列であると理解しています...「ba」はこの言語で許容される文字列です ( SaS -> baΛ -> ba)?

4

1 に答える 1

1

はい。文脈自由文法の各変数は、他のすべての変数 (「文脈自由」部分) から独立しているため、異なる文字列に展開することができます。あなたの場合、baあなたが指定した正確な理由から、文法の言語にあるのは本当です。

お役に立てれば！

于 2013-04-08T00:37:38.463 に答える