Podcast
Questions and Answers
What is the next step after marking the first unread 1 with Y?
What is the next step after marking the first unread 1 with Y?
- 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
What action is taken if the next position after moving back to the last marked X is 0?
What action is taken if the next position after moving back to the last marked X is 0?
- 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
What is the tape symbol when the Turing machine is in state q1 and the current symbol is 0?
What is the tape symbol when the Turing machine is in state q1 and the current symbol is 0?
- Y
- 0 (correct)
- X
- 1
What is the next action after reaching the state q3 with the tape symbol Y?
What is the next action after reaching the state q3 with the tape symbol Y?
What is the tape symbol when the Turing machine is in state q0 and the current symbol is B?
What is the tape symbol when the Turing machine is in state q0 and the current symbol is B?