4-Tuple Turing Machine

From GM-RKB
Jump to: navigation, search

A 4-Tuple Turing Machine is a Turing Machine that either writes or moves, but not both, at each State Transition.