State change in Turing machine?
Hello,
How is the current state changed in Turing machines? Is the corresponding notation absolute or relative to the current state?
Example:
State 0:
(0, 1, R, 1)
Condition 1:
(0, 0, R, 0)
If a 0 is read in state 1, then a 0 is written and the write head moves to the right.
Does the last 0 (which affects the state in some way) mean that we remain in the current state or that we return to the 0th state?
Thank you!
Es handelt sich um den Nachfolgezustand. Die Maschine geht also in den Zustand 0.
Vielen Dank!
Bei der folgenden Notation würde der 2. Zustand also nie erreicht werden, weil eine 2 im go to nicht auftaucht?
Zustand 0:
((*, *, R, 0)
(1, 1, R, 1)
(0, 0, R, 0)
(B, B, H, 0))
Zustand 1:
((0, 0, R, 0)
(1, 1, R, 0)
(B, B, L, 1))
Zustand 2:
((0, 1, L, 0)
(1, 0, H, 0)
(*, *, H, 0))
ja.