Lenaxus
Grünschnabel
Dabei seit: 01.06.2018
Beiträge: 1
 |
|
| 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
|
|
