Nicht kontextfreie Sprachen
摘要
Grammatiken und Stackautomaten sind nur anwendbar auf kontextfreie Sprachen. Das Pumping-Lemma für kontextfreie Sprachen ist ein handliches Werkzeug, um Sprachen als nicht kontextfrei zu erkennen.