Nicht reguläre Sprachen
摘要
Nicht jede Sprache ist regulär. Das Pumping-Lemma für reguläre Sprachen ist ein praktisch nützliches Werkzeug, welches erlaubt zu erkennen, wenn man den Bereich der regulären Sprachen verlässt.