Turingmaschine | MathePrisma

Zu Beginn eines Arbeitsschrittes befindet sich die Turingmaschine in einem bestimmten Zustand (hier Zustand 1) und es steht ein Zeichen (hier ein Leerzeichen) unter dem Lese/Schreibkopf.

Wie funktioniert die Turingmaschine?

Nun durchsucht die Maschine das Turingprogramm nach einer Zeile, die zu dem Zustand und dem Zeichen passt.

Ein Beispiel

Lass die Arbeitsschritte mit Hilfe der Pfeiltasten solange ablaufen, bis du die einzelnen Schritte verstanden hast.
Beachte: Beide Bilder ändern sich.