Ich hab hier ein paar Übungsaufgaben mit dem Pumping-Lemma. Ich hab damit aber schwere Probleme, dass Lemma zu verstehen. Wir machen hier übrigens die verschärfte Version davon.
Annahme: L ist regulär.
Sei die Konstante des PL, dann gilt: und
mit und
Sei z=uvw eine Zerlegung von z mit: und
Mein Problem ist nun, dass ich immer nicht weiß wie ich hier eine korrekte Zerlegung angebe. Diese hier oben sollte auch falsch sein, denke ich.
Könnt ihr mir helfen?
Dieser Beitrag wurde 2 mal editiert, zum letzten Mal von bandchef: 05.06.2012 18:00.