[fkmabkly] Turing machine with registers

It is trivial to augment a Turing machine with finite registers: simply multiply the state machine by the all the possible states of the registers (exponential in size of the registers).

When you want registers that can store an infinite amount of state, then you want multiple tapes.