寄存器机 在数理逻辑和理论计算机科学中寄存器机英語Register machine又譯為暫存器機是以类似于使用图灵机的方式使用的一类抽象機器所有模型都是图灵等价的 寄存器机得名于它有一个或多个寄存器替代了图灵机的磁带和磁头这个模型使用了多个唯一寻址的寄存器每个都持有一个单一正整数 在文献中至少可找到个子类下面按最原始到最类似计算机的次序列出 计数器机最原始和精简的模型缺乏间接寻址指令在按照哈佛结构的有限状态机内 指针机计数器机和RAM模型的混合比这两个模型更少共通更多抽象指令在按照哈佛结构的有限状态机内 随机存取机RAM带有间接寻址和通常扩充的指令集指令在按照哈佛结构的有限状态机内 随机存取存储程序机RASP带有指令在其寄存器中的RAM类似于通用图灵机因此它是冯诺伊曼结构的一个例子但是不同于计算机的是这个模型是带有有效无限个寄存器的理想机器不像计算机甚至RISC计算机指令集在指令数目上是非常精简的 任何正确定义的寄存器机都是图灵等价的计算速度严重倚赖于模型细节