Der Regelsatz wird immer von oben nach unten abgearbeitet.
Bei einem Treffer wird die passende Regel angewendet. Keine Weitere Regel des Regelsatzes wird angewendet.
"_" wird ist das Zeichen für einen leeren Bandinhalt.
"*" ist ein Platzhalter, und bedeutet je nach Stelle der Verwendung:
beliebiger Bandinhalt beim Lesen,
unveränderter Bandinhalt beim Schreiben und
beibehalten des aktueller Zustands.
";" und "//" kennzeichnen Kommentare
Zustände, deren Bezeichnung mit "accept" oder reject beginnen werden besonders gefärbt.
Speichern und Laden
Mit dem Button "Programm in die Seite einbetten" wird der HTML-Code so geändert, dass man die Seite speichern kann
und das Programm, der Startzustand und die Startbandbelegung mitgespeichert werden.
Turing-Simulator
_
Startbandinhalt:
Startzustand:
Pause zwischen Schritten
Aktueller Zustand:
by Lasse Ristig
// Kopieren der 1en hinter #
// Jede Zeile ist wie folgt aufgebaut:
;Z Zustand
;B Bandinhalt (*: beliebig, _: leerer Bandinhalt)
;S Neuer Bandinhalt (*: nicht ändern)
;M Bewegung (*: stehen bleiben, r: rechts, l: links)
;N Neuer Zustand (*: im aktuellen Zustand bleiben)
;Z B S M Zn
;------------------------------------------------------
0 1 _ r g1
0 # * * accept ; Hier muss das Programm korrekt enden
g1 _ 1 * z1
g1 1 * r *
g1 # * r *
g1 * * r reject ; Fehlerzustand, der nie eingenommen werden sollte
z1 _ 1 r 0
z1 1 * l *
z1 # * l *
z1 * * * reject