Step number = 1 Tape = 199 Tape head ^ State = go_right Next symbol = 1 Next state = go_right Movement = right Step number = 2 Tape = 199 Tape head ^ State = go_right Next symbol = 9 Next state = go_right Movement = right Step number = 3 Tape = 199 Tape head ^ State = go_right Next symbol = 9 Next state = go_right Movement = right Step number = 4 Tape = 199 Tape head ^ State = go_right Next symbol = Next state = increment Movement = left Step number = 5 Tape = 199 Tape head ^ State = increment Next symbol = 0 Next state = increment Movement = left Step number = 6 Tape = 190 Tape head ^ State = increment Next symbol = 0 Next state = increment Movement = left Step number = 7 Tape = 100 Tape head ^ State = increment Next symbol = 2 Next state = stop Movement = left The Turing machine has halted. Final state = stop Final tape = 200 Tape head ^