---

Geschrieben von Infofreak am 20.06.2015 um 16:44:

  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