Die Turingmaschine am Beispiel
Für eine Turingmaschine A = (Q, Σ, q0, δ, F) wird nachfolgend der Lese- und Schreibprozess veranschaulicht.
Auf dem Band steht das Wort aababbba und soll in das Wort bbabaaab überführt werden. Welcher Übergang ist jeweils erforderlich? Wähle jeweils (durch Anklicken) den Übergang aus, den auch die Turingmaschine auswählen würde.
×
Hinweise zum Spiel:
- Beginne die Anwendung, indem du anklickst. Die Linie gibt an, wo du dich auf dem Band befindest.
- Wähle den entsprechenden Übergang (in Textform dargestellt) aus, um den Lese/Schreibkopf zu bewegen oder das Symbol auf dem Band zu ändern. In jedem Schritt ist nur ein bestimmter Übergang korrekt.
- Um einen Schritt zu überspringen und erklären zu lassen, kannst du anklicken. Dann erscheint ein kurzer Erklärtext.
Die Übergangsfunktion δ der Turingmaschine A lässt sich so zusammenfassen, dass jedes a des Eingabewortes durch ein b und umgekehrt ersetzt wird. Der Lese- und Schreibkopf wird nach dem Ersetzungsprozess an das Ende des entstandenen Ausgabewortes gesetzt.
