Kellerautomat als Verarbeitungsmodell

Worum geht es hier?

Mit endlichen Automaten lassen sich Sprachen, die Klammerstrukturen enthalten, nicht erkennen. Das Verarbeitungsmodell endlicher Automat muss also erweitert werden, um in der Lage zu sein, solche Sprachen zu erkennen. Eine erste Erweiterung stellen die sogenannten Kellerautomaten dar.

Hier lernst du ...

• ... was ein Kellerautomat ist.
• ... wie man Kellerautomaten zur Spracherkennung nutzt.