Turing Aufgabe

Neue Frage »

Auf diesen Beitrag antworten »
Infofreak Turing Aufgabe

Meine Frage:
Ich beschäftige mich gerade mit der Turingmaschine.
Mir geht es darum 2 Zahlen zu subtrahieren.
BSP. |||-||=
Ich habe also einen Zeichenvorrat{|,-,=}

Ich komme auf 6 Zustände aber verrenne mich immer wieder und komme nicht auf einen grünen Zweig...






Meine Ideen:
Was ich bisher habe
Zustand: Kopf Zeiger steht auf: 0 setze Zustand auf: Kopf, Aktion: rechts
Zustand: Kopf Zeiger steht auf: | setze Zustand auf: ZAHL Aktion: löschen
Zustand: Kopf Zeiger steht auf: | setze Zustand auf: ZAHL Aktion: rechts
Zustand: Kopf Zeiger steht auf: - setze Zustand auf: ZAHL Aktion: rechts
Zustand: Kopf Zeiger steht auf: = setze Zustand auf: Kopf Aktion: links
 
 
Neue Frage »
Antworten »


Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »