VHDL图灵是否完整?

SRo*_*mes 4 theory programming-languages vhdl turing-complete

VHDL图灵是否完整?我的理解是VHDL创建了一个寄存器机器,并且注册机器 - 没有任意RAM - 不是图灵完整的.

这准确吗?对于在寄存器机器中无法解决的问题,是否有标准方法 - 使用VHDL外部的RAM,并通过VHDL管理它?

lus*_*oog 6

图灵完整性有3个主要标准:

  1. 序列.做这件事,然后做那件事,然后做另一件事
  2. 选择.如果
  3. 迭代(或递归).一遍又一遍地这样做直到这个

对记忆的要求并不是它是无限的(现代技术是不可能的,所有语言都会失败),但它是无限的,或无限可扩展的:即.如果你用完了,你可以添加更多,然后再试一次.

所以,是的,我认为VHDL肯定有资格.它可以做所有的事情.


Pae*_*els 5

显示图灵完整性的另一种方法是一系列转换:

  1. 图灵机是完整的.
  2. 图灵机可以通过注册机模拟,反之亦然.
  3. 注册机器是现代处理器的抽象和简单模型
  4. 您可以使用VHDL描述处理器

所以VHDL很完整.