| Lenaxus |
Pumping Lemma regulär -> Pumping Lemma kontextfrei
Meine Frage:
Hallo,
ich stolpere gerade über folgende Übungsaufgabe:
Beweisen Sie folgenden Zusammenhang:
L erfüllt die im uvw-Theorem genannte Eigenschaft -> L erfüllt die im uvwxy-Theorem genannte Eigenschaft.
Meine Ideen:
Beweise ich das über die Bedingungen des Pumping Lemmas? Meine Anfangsidee war, dass ich sage, wenn L die Eigenschaft vom uvw-Theorem erfüllt, dann muss L regulär sein, aber das stimmt ja leider nicht immer oder?
Wäre echt toll, wenn mir jemanden einen Denkanstoß geben könnte.
Vielen Dank, Lena |
