bildschirm
bildschirm
bildschirm
WENIGER ANZEIGEN
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Pumping-Lemma<br />
„Aufpumpbarkeit“ (informell)<br />
Lange Wörter x ∈ L lassen sich zerlegen<br />
so dass<br />
x = uvw |v| ≥ 1<br />
u vv ...v <br />
i mal<br />
w = uv m w<br />
wieder in L liegt (für alle m ≥ 1)<br />
B. Beckert – Grundlagen d. Theoretischen Informatik: Pumping-Lemma SS 2007 189 / 229
Change language