Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Suche » Suchergebnis » Hallo Gast [Anmelden|Registrieren]
Zeige Beiträge 1 bis 1 von 1 Treffern
Autor Beitrag
Thema: Pumping Lemma regulär -> Pumping Lemma kontextfrei
Lenaxus

Antworten: 0
Hits: 4.869
Pumping Lemma regulär -> Pumping Lemma kontextfrei 01.06.2018 09:02 Forum: formale Sprachen


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
Zeige Beiträge 1 bis 1 von 1 Treffern