Turingmaschinen-Simulator
Donnerstag, den 23. Dezember 2010 um 13:40 Uhr | 
Geschrieben von: Harald R. Haberstroh | 
| 
| 
Turingmaschinen-Simulator
Dies ist ein Turingmaschinen-Simulator, geschrieben von Anthony Morphett (Anpassungen Harald R. Haberstroh) in JavaScript.
Um den Simulator zu verwenden:
- Lade eines der Beispielprogramme oder schreibe ein eigenes TM Programm in dem Textfeld unten.
- Gib etwas ins Eingabefeld ein - das wird auf das Band geschrieben.
- Klicke auf "Run" um die Turingmaschine zu starten und warte bis sie hält (falls überhaupt). Klicke auf "Stop" um die Turingmaschine anzuhalten, wenn sie gerde läuft. Mit "Step" kann man einen einzelnen Schritt starten.
- Klick auf 'Reset' um die Turingmaschine in den Anfangszustand zu versetzen, sodass sie von vorne gestartet werden kann.
110110 101011
Lade oder schreibe ein neues Turing-Programm
und drücke "Run"
Akt. Zustand:
0
Schritte:
0
Turingmaschinen Program:
Beispielprogramme:
Beispielprogramme:
Syntax:
- Jede Zeile muss ein Tupel der Art '<aktueller Zustand> <aktuelles Symbol> <neues Symbol> <Richtung> <neuer (nächster) Zustand>'.
- Für <aktueller Zustand> und <neuer Zustand> kann jedes Wort oder jede Zahl verwendet werden, eg 0, a, zustand1.
- halt ist der Endzustand (in dem die Maschine stoppt). Die Maschine startet im Zustand 0.
- Jedes Zeichen kann für <aktuelles Symbol> sowie <neues Symbol> verwendet werden. '_' muss für Leerzeichen (space) verwendet werden.
- <Richtung> sollte 'l' für links, 'r' für rechts oder '*' nicht bewegen sein.
- Alles nach ';' bis zum Zeilenende ist ein Kommentar und wird ignoriert.
- kann '*' in <aktuelles Symbol> oder <aktueller Zustand> verwendet werden, damit irgend ein Zeichen passt.
- kann '*' in <neues Symbol> oder <neuer Zustand> verwendet werden, um anzuzeigen, dass der Zustand beibehalten werden soll.
-- Harald R. Haberstroh (Original von Anthony Morphett).
Debug:
Aktualisiert (Donnerstag, den 23. Dezember 2010 um 14:12 Uhr)