unlimited register machine
English
Noun
unlimited
register
machine
(
plural
unlimited register machines
)
(
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
This article is issued from
Wiktionary
. The text is licensed under
Creative Commons - Attribution - Sharealike
. Additional terms may apply for the media files.