bildschirm
bildschirm
bildschirm
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
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