在
数理逻辑和
理论计算机科学中,寄存器机是以类似于使用图灵机的方式使用的一类抽象机。所有模型都是图灵等价的。寄存器机得名于它有一个或多个“寄存器” -- 替代了图灵机的磁带和磁头,这个模型使用了多个唯寻址的寄存器,每个都持有一个单一正整数。
随机存取机 (RAM) -- 带有间接寻址和通常扩充的指令集。指令在按照哈佛结构的有限状态机内。
随机存取
存储程序机 (RASP) -- 带有指令在其寄存器中的 RAM,类似于
通用图灵机;因此它是
冯·诺伊曼结构的一个例子。但是不同于计算机的是这个模型是带有有效无限个寄存器的“理想”机器。不象计算机甚至RISC计算机,指令集在指令数目上是非常精简的。
在
数理逻辑和
理论计算机科学中,寄存器机(英语:Register machine),又译为暂存器机,是以类似于使用
图灵机的方式使用的一类
抽象机器。所有模型都是
图灵等价的。
寄存器机得名于它有一个或多个“寄存器”——替代了图灵机的磁带和磁头,这个模型使用了多个唯一寻址的寄存器,每个都持有一个单一正
整数。
常按顺序的标定指令的列表:指令的有限列表I1...Im。在计数器机、随机存取机(RAM)和指针机的情况下,指令存储于有限状态机的TABLE中;因此这些模型是
哈佛结构的例子。在RASP的情况下,程序存储在寄存器中;所以它是
冯·诺伊曼结构的例子。 通常像
计算机程序