s n h m r u
i

Kontextfreie Sprachen und Kellerautomaten

Worum geht es hier?

Kontextfreie Sprachen im Überblick

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.

Suche

v
100.130.2.3.3 Kontextfreie Sprachen und Kellerautomaten
Kopieren durch Anklicken

Rückmeldung geben