Lese- und Schreibprozess einer Turingmaschine
Gegeben sei die Turingmaschine A = (Q, Σ, Γ, q0, Δ, F). Erkunde Schritt für Schritt den Arbeitsablauf dieser Turingmaschine.
Die Übergangsrelation Δ der Turingmaschine A definiert, dass jedes „a“ des Eingabewortes durch ein „b“ und jedes „b“ des Eingabewortes durch ein „a“ ersetzt und der Lese-/Schreibkopf nach dem Ersetzungsprozess an das Ende des entstandenen Ausgabewortes gesetzt wird:
Arbeitsprozess einer Turingmaschine am Beispiel