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 ...

• ... was eine Turingmaschine ist.
• ... wie man Turingmaschinen zur Spracherkennung nutzt.