Turing Machines, Action Tables and YOU

1
Turing Machines, Action Tables and YOU

• or, How I Learned to Stop Worrying And Love the
  Finite State Machine

2
A Universal Turing Machine (from wikipedia.org)
3
Going over the Basics

• Turing Machines has three key elements
• An infinite tape (can be two-way or one-way)
• A read/write head
• A finite state machine (or central processor)

4
Action Tables

• Its much easier to visualize in a table format
  (referred to as an Action Table)
• Example for addition

5
For Subtraction
6
Bwwuh???

• Alright, lets see how it works in action
• http//ironphoenix.org/tril/tm/