Frage zum Pumping-Lemma Wikipedia Beispiel.
-
Hallo,
ich versuche gerade den Wikipedia Artikel zum Thema Pumping-Lemma fuer Kontextfreie Sprachen zu verstehen (http://de.wikipedia.org/wiki/Pumping-Lemma#Regul.C3.A4re_Sprachen).
Im Beispiel (1.4) verstehe ich es bis zu dem Satz der mit " Mit Bedingung 3 müsste das Wort" beginnt. Dann folgt die Formel, dabei verstehe ich nicht woher kommt auf einmal der Betrag von v im Exponenten bei a's????
-
du zerteilst a^n in a^(n-r) und a^r, nennst v := a^r und erhältst damit folgende Zerlegung von a^n b^n =: u v w:
u=a^(n-r)
v=a^r
w=b^n