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

Informatiker Board » Themengebiete » Theoretische Informatik » formale Sprachen » Pumping Lemma für reguläre u. kontextfreie Sprachen » 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 Pumping Lemma für reguläre u. kontextfreie Sprachen
Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
xander
unregistriert
Pumping Lemma für reguläre u. kontextfreie Sprachen 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!

Ich habe nicht verstanden wie man bei einer Sprache mit dem Pumping-Lemma beweisen kann ob diese kontextfrei bzw. regulär ist oder nicht.

Kann mir jemand die Aufteilung eines Wortes in die unterschiedlichen Teile noch einmal Schritt für Schritt erläutern, damit ich es nachvollziehen kann?

Über eine Antwort freue ich mich sehr. smile
22.01.2017 00:12
Baumstruktur | Brettstruktur
Gehe zu:
Neues Thema erstellen Antwort erstellen
Informatiker Board » Themengebiete » Theoretische Informatik » formale Sprachen » Pumping Lemma für reguläre u. kontextfreie Sprachen