Pumping Lemma für reguläre u. kontextfreie Sprachen |
| 22.01.2017, 00:12 | Auf diesen Beitrag antworten » |
| xander | Pumping Lemma für reguläre u. kontextfreie Sprachen 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. 
|
|
|
|
|
|
