Pumping Lemma regulär -> Pumping Lemma kontextfrei |
01.06.2018, 09:02 | Auf diesen Beitrag antworten » |
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 |
|
|