Hallo,

Ich habe wie der Titel schon sagt ein Problem mit dem Pumping-Lemma, für alle die es nicht kennen hier mal die Definition;

Code:
für jede reguläre Sprache L gibt es eine natürliche Zahl n, sodass gilt: Jedes Wort z in L mit Mindestlänge n hat eine Zerlegung z = uvw mit den folgenden drei Eigenschaften:

 

  1. Die beiden Wörter u und v haben zusammen höchstens die Länge n.
  2. Das Wort v ist nicht leer.
  3. Für jede natürliche Zahl (mit 0) i ist das Wort u(v^i)n in der Sprache L, d. h. die Wörter uw, uvw, uvvw, uvvvw, usw. sind alle in der Sprache L.
Ich nehme jetzt mal die Reguläre Sprache L(r) die von dem regulären Audruck r = aabba über dem Alphabet Σ = {a,b} beschrieben wird als Beispiel.

Für diese Reguläre Sprache (Sie kann durch einen regulären Ausdruck dargestellt werden) gibt es jedoch kein Wort z in L mit Mindestlänge n sodass ich es in drei Teile zerlegen könnte, und den Mittelteil wiederholen/weglassen könnte sodass das entstehende Wort immer noch in L liegt, da L nur aus einem einzigen Wort besteht.

Was habe ich am Pumping-Lemma falsch verstanden?

grüße BlackCobra (diesen Namen sollte ich unbedingt mal ändern)