Im reading the paper he made on them and he talks about skeleton tables. I don't understand jack shit, can't find jack shit online either. Anyone here who isnt a complete compsci poser who can enlighten me?
A turing machine is just a deterministic finite state machine with an infinite tape attached to it and a transition function that takes the current state and tape symbol and returns a new state, symbol to write, and direction to move head in. I suggest you look into finite state machines first if you haven't already.