Constructing Turing Machines Quiz

Move back all the way to the last marked X, then move one position to the right (correct)

Move all the way to the right to the next blank symbol and stop & accept

Move to the right all the way to the first unread 0 and mark it with X

Move to the right to ensure there are no excess 1s

Move all the way to the right to the next blank symbol and stop & accept

Move to the right to ensure there are no excess 1s

Go back to step 1 and mark the next unread 0 with X (correct)

Move to the right all the way to the first unread 1 and mark it with Y

Y

0 (correct)

X

1

<p>Move to the right to ensure there are no excess 1s</p> Signup and view all the answers

<p>B</p> Signup and view all the answers