Pumping Lemma Typ 2?
Pumping Lema für kontextfreie Sprachen Typ 2.
Das Wort z lässt sich in uvwxy zerlegen und |z| >= n
Untere Grafik:
=> Eine Variable muss doppelt vorkommen. Klar!
=> Unteres A wird vom oberen A abgeleitet. Klar!
|vx| darf nicht leer sein => Vorgegeben. A -> AB über ok.
Fragen:
=> Warum teilt sich A immer "genau" in vwx auf? Warum nicht in uvw oder wxy?
Wenn ich pumpe wächst mein v und mein x. d. h.
uv^iwx^iy
Nehmen wir ich habe das Wort z = abababab d. h. n = 8
=> Wie soll man jetzt hier uvwxy wählen um zu zeigen, dass das Wort das PL erfüllt oder nicht. Wie geht man hier am besten vor. Mir ist dies ehrlich gesagt nicht verständlich, wie ich hier vorgehen soll.
