エクササイズに問題があります:
L = {a n b m c p | 1 <= n <= m <= p}
その演習用の文法を書くことは可能ですか?
私はそれを解決する方法を理解していません:(私を助けてください
1 に答える
0
言語は文脈自由ポンピング補題 (言語の任意の文字列について、 cをポンピングすることを選択でき、結果の文字列は言語に残ります) の条件を満たしていますが、言語が文脈自由。
ただし、 Ogden の補題は機能するはずです。十分に長い入力文字列の場合、「識別位置」をすべてaにすることを選択できます。これにより、aがポンピングされ、最終的に文字列は「言語から取り出され」ます。がbまたはcの数を超えています。
于 2013-06-01T18:45:27.500 に答える