Übung 1 Aufgabe 6

Question

Bei der Aufgabe b) muss es doch nur eine gerade Zahl an Buchstaben sein oder nicht? ich verstehe nicht ganz wieso das Wort einen Exponenten haben muss.

Answer 1

Hallo,

es stimmt, dass das verwendete Wort eine gerade Anzahl an Buchstaben haben muss, allerdings ist es eine Voraussetzung des Pumping-Lemmas, dass das Wort auch mehr als n Buchstaben besitzen muss. Also ist w = abab nicht möglich, da dies nur 4 Buchstaben hat, n aber beliebig gewählt war.

Allerdings wären folgende Wörter zum Beispiel möglich: w = (a^n) b (a^n) b oder w = a (b^n) a (b^n).

Viele Grüße,

Julia (Tutorin)