A Turing Machine Example
Consider the following Turing Machine instructions:
- State 1.
- If blank, then write 1, don't move, and goto step 0.
- If 0, then write 1, don't move, and goto step 0.
- If 1, then write 0, move right, and goto step 1.
What does it do?
Next slide