further extends the notion of weak universality by allowing certain non-periodic initial configurations. Other variants on the standard Turing machine model that yield small UTMs include machines with multiple tapes or tapes of multiple dimension, and machines coupled with a finite automaton.

Machines with no internal states

If multiple heads reading successive tape positions are allowed on a Turing machine then no internal states are required; as "states" can be encoded in the tape.

1.Previous
3.Next