Nochmal Pumping-Lemma
-
L={0n+1 | n aus N}
Sei n aus N und n≥1 die Konstante des PL.
Betrachte 0n0n0n
Offenbar gilt z aus L mit |z| aus n.Zerlegung:
Stimmt das soweit?
-
Bis jetzt sieht es gut aus, aber sinnlos - um zu beweisen, daß eine Sprache regulär ist, gibt es einfachere Möglichkeiten. Und L=0 0* ist regulär
-
das pumping lemma nutzt man doch nur um zu beweisen dass eine sprache NICHT regulär(kontextfrei) ist (zwar unter der annahme,d ass sie regulär(kontextfrei) ist - aber trotzdem)...