s n h m r u
i

Weitere Sprachklassen und Turingmaschinen

Worum geht es hier?

Kontextsensitive und rekursiv aufzählbare Sprachen im Überblick

Auch Kellerautomaten können nicht jede formale Sprache erkennen. In diesem Kapitel lernst du mit der Turingmaschine ein weiteres Automatenmodell kennen und beschäftigst dich mit kontextsensitiven und rekursiv aufzählbaren Sprachen. Dabei erweiterst du den Blick auf die bisher betrachteten Sprachklassen.

Hier lernst du ...

  • ... wie eine Turingmaschine mit Zuständen, einem Schreib-Lese-Kopf und einem Speicherband arbeitet.
  • ... wie du die Verarbeitung eines Wortes durch eine Turingmaschine nachvollziehst.
  • ... welche Automatenmodelle zu kontextsensitiven und rekursiv aufzählbaren Sprachen gehören.
  • ... warum eine Turingmaschine beim Erkennen einer Sprache nicht für jedes Eingabewort anhalten muss.

Suche

v
100.130.2.3.4 Weitere Sprachklassen und Turingmaschinen
Kopieren durch Anklicken

Rückmeldung geben