Kontextfreie Sprachen und Kellerautomaten
Worum geht es hier?

Wie lassen sich Sprachen mit beliebig tief geschachtelten Klammern erkennen? In diesem Kapitel lernst du Kellerautomaten kennen, die zusätzlich zu ihren Zuständen einen Stapelspeicher verwenden. Du beschäftigst dich mit kontextfreien Sprachen und untersuchst auch die Grenzen dieses Automatenmodells.
Hier lernst du ...
- ... wie ein Kellerautomat seinen Stapelspeicher beim Verarbeiten eines Wortes nutzt.
- ... wie du Kellerautomaten untersuchst und für vorgegebene Sprachen entwickelst.
- ... wie Kellerautomaten und kontextfreie Sprachen zusammenhängen und wo die Grenzen von Kellerautomaten liegen.