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

KIDS

Turingmaschine als Verarbeitungsmodell

Worum geht es hier?

Mit dem Verarbeitungsmodell Kellerautomat lassen sich mehr formale Sprachen erkennen als mit dem Verarbeitungsmodell endlicher Automat. In diesem Abschnitt wird das noch mächtigere Verarbeitungsmodell Turingmaschine eingeführt.

Hier lernst du ...

X

Fehler melden

X

Suche