pumping-lemma - なぜPDAのポンプ補題をポンプダウンできるのですか?

翻译自：https://stackoverflow.com/questions/21738928 2014-02-12T20:30:59.007

653 次

2

ごとi ≥ 0に、uv^ixy^iz ∈ A,
|vy| > 0、と
|vxy| ≤ p.

2 の場合、uvxyz をポンプダウンすると uxz が得られますが、2 に違反します。= 0。

私はこれを多くの場所で例として見ましたが、どこで間違って理解しましたか?

1 に答える 1