s n h m r u
i

Formale Sprachen klassifizieren

Worum geht es hier?

Überblick über formale Sprachklassen

Welche formalen Sprachen kann ein endlicher Automat erkennen, und wann braucht man ein leistungsfähigeres Modell? In diesem Kapitel untersuchst du verschiedene Sprachklassen und lernst die zugehörigen Grammatiken und Automaten kennen. Am Ende fasst du diese Zusammenhänge in einer Übersicht zusammen.

Hier lernst du ...

  • ... warum endliche Automaten nicht jede formale Sprache erkennen können.
  • ... wie formale Sprachen anhand ihrer Grammatiken und der zugehörigen Automaten in Sprachklassen eingeteilt werden.
  • ... welche Möglichkeiten und Grenzen endliche Automaten, Kellerautomaten und Turingmaschinen haben.

Suche

v
100.130.2.3 Formale Sprachen klassifizieren
Kopieren durch Anklicken

Rückmeldung geben