Turing Machine Operation
Machine starts in given initial FSM state with initial tape configuration
Sequence of steps is controlled by FSM
- Contents of any cell can be examined or changed many times
Eventually the whole process may or may not terminate. If it does machine is said to halt.