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

Informatiker Board » Themengebiete » Theoretische Informatik » formale Sprachen » Verstärkung des Pumping Lemmas » Hallo Gast [Anmelden|Registrieren]
Letzter Beitrag | Erster ungelesener Beitrag Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen
Neues Thema erstellen Antwort erstellen
Zum Ende der Seite springen Verstärkung des Pumping Lemmas
Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
marie m
Eroberer


Dabei seit: 08.06.2013
Beiträge: 57

Verstärkung des Pumping Lemmas Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Hallo! Wie könnte man die folgende Verstärkung des Pumping Lemmas beweisen?
<<Wenn |L(A)|=oo, dann gibt es x,y,z in S*, so dass |xz|<=|S_{k}| und jedes word xy^(i)z ist in L(A).>>

Dieser Beitrag wurde 3 mal editiert, zum letzten Mal von marie m: 08.12.2013 18:41.

08.12.2013 18:38 marie m ist offline Beiträge von marie m suchen Nehmen Sie marie m in Ihre Freundesliste auf
Baumstruktur | Brettstruktur
Gehe zu:
Neues Thema erstellen Antwort erstellen
Informatiker Board » Themengebiete » Theoretische Informatik » formale Sprachen » Verstärkung des Pumping Lemmas