The Turing machine is an abstract machine that has an unlimited supply of paper tape that it can write on and read back. It was thought of by the mathematician Alan Turing in 1936
The statement that each time a Turing machine operation is done, three actions take place is true. Each operation the machine does these three things:
1. it prints something on the tape
2. it moves the tape right or left by one cell
3. it changes to a new state
