Kellerautomaten und kontextfreie Sprachen
Worum geht es hier?
Kellerautomaten können - genau wie endliche Automaten - zur Spracherkennung genutzt werden. Ähnlich wie bei endlichen Automaten funktioniert das allerdings nur, wenn die Sprache von einem bestimmten Typ ist. In diesem Abschnitt sollen Zusammenhänge zwischen Sprachbeschreibungs- und Spracherkennungsmittel weiter vertieft werden.
Hier lernst du ...
- ... was man unter einer kontextfreien Sprache versteht.
- ... welche Sprachen von Kellerautomaten erkannt werden können.
- ... wie kontextfreie Sprachen ggf. effizient erkannt werden können.