i

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.

Suche

v
4.2.3.4
www.inf-schule.de/automaten-sprachen/sprachenundautomaten/spracherkennung/kontextfreiesprachen
www.inf-schule.de/4.2.3.4
www.inf-schule.de/@/page/kuc3AVO6hiNEMH17

Rückmeldung geben