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 the contents thereof.

Synonyms

• URM

See also

• Turing machine
• cellular automaton
• pushdown automaton