Infofreak
Grünschnabel
Dabei seit: 20.06.2015
Beiträge: 1
|
|
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
|
|