unlimited register machine noun1 •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. formsunlimited register machines