T10: 2 of 2

Before getting to Turing Machines, think about a simple handheld calculator. You turn it on and it goes into an initial "state", state "1", and displays a "0".

What it does next depends on your input. If you type in a "3" and hit the SQUARE key, the calculator takes this input and goes into a calculation state.

You know the rest!

Now, let's think about our even simpler Turing Machine.