---

Geschrieben von Lenaxus am 01.06.2018 um 09:02:

  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