Logo des digitalen Schulbuchs inf-schule.de. Schriftzug in Zustandsübergangsdiagramm eines endlichen Automaten.

KIDS

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.
X

Fehler melden

X

Suche