Turing Maschine Befehlsliste?
Hallo,
ich möchte eine Turing-Maschine aufstellen, deren Algorithmus nach eintreten der ersten 1 die restlichen Einser um eine Einheit nach rechts verschiebt und den Abststand zu weiteren Einsern um eine 0 verringert.
Aus 00011110000100
wird 00001111000100
Den Ansatz füge ich hinzu. Was muss ich beachten?
1 Antwort
Vom Fragesteller als hilfreich ausgezeichnet
Hallo, das ginge so:
//-------CONFIGURATION
name: Schiebe erste 1 nach rechts
init: q0
accept: q5
q0,0
q0,0,>
q0,1
q1,1,>
// End state
q0,_
q5,_,-
q1,1
q1,1,>
q1,0
q2,0,<
// End state
q1,_
q5,_,-
q2,1
q2,1,<
q2,0
q3,0,>
q2,_
q3,_,>
q3,0
q3,0,>
q3,1
q4,0,>
q4,1
q4,1,>
// End state
q4,0
q5,1,-
Du kannst es zum Beispiel hier ausprobieren: https://turingmachinesimulator.com/ und solltest noch weitere Kommentare hinzufügen...
Woher ich das weiß:Studium / Ausbildung
Hallo, vielen Dank für deine Antwort. Das hilft mir sehr weiter. Wie sind die Aktionen mit >\< zu lesen? Stehen diese für Rechts oder links? Und da wo end state steht stoppt die Turing Maschine oder?