unlimited register machine

English

Noun

unlimited register machine (plural unlimited register machines)

1. (computing theory) A particular type of theoretical computer, with infinitely many memory cells, called registers, and formal rules to determine the machine's behavior based on their contents.

Synonyms

• URM

See also

• Turing machine
• cellular automaton
• pushdown automaton