寄存器机

寄存器机
寄存器机（英语：Register machine），又译为暂存器机，是以类似于使用图灵机的方式使用的一类抽象机器。所有模型都是图灵等价的。寄存器机得名于它有一个或多个“寄存器”——替代了图灵机的磁带和磁头，这个模型使用了多个唯一寻址的寄存器，每个都持有一个单一正整数。

正文

在文献中至少可找到 4 个子类，下面按最原始到最类似计算机的次序列出:
计数器机-- 最原始和精简的模型。缺乏间接寻址。指令在按照哈佛结构的有限状态机内。
指针机 -- 计数器机和 RAM 模型的混合。比这两个模型更少共通更多抽象。指令在按照哈佛结构的有限状态机内。