Quick state transitions and tables. Transition-tables?
Read more below:
A Turing Machine is a state machine.
State machines come in various forms. The point is to transition from one state to another, each state encapsulating a behavior.
/
Simply put, a Turing Machine takes in several strips of tapes, each having symbols written along it. There is a "head" that reads these tapes. When encountering a symbol, it refers to a table telling the machine what to do--stamp a new symbol next to the current one, switch which tape it is reading, or some combination of both.
/
It's an abstract concept of computation, but interpreting a concept to one's own convenience produces interesting results. (Writers do this all the time. They ask, "What is [insert concept]?" and write extensive ruminations upon the matter.)
/
I decided to interpret the "symbol" as an encapsulation of "state." So, given the current state (symbol), determine which state to go to next (stamp a new symbol).