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!

(1 votes)
Loading...

Similar Posts

Subscribe
Notify of
3 Answers
Oldest
Newest Most Voted
Inline Feedbacks
View all comments
DerRoll
2 years ago

Es handelt sich um den Nachfolgezustand. Die Maschine geht also in den Zustand 0.

DerRoll
2 years ago
Reply to  estudiante0212

ja.