VHDL图灵完成了吗？

Question

VHDL图灵完成了吗？我的理解是，VHDL创建了一个寄存器机器，而没有任意RAM的寄存器机器并不是图灵完整的。

这个准确吗？对于无法在寄存器机器中解决的问题，是否有一种标准的方法--使用VHDL之外的RAM，并通过VHDL进行管理？

Answer 1

有三个主要的图灵完备性准则

1. 顺序。做这件事，然后做那件事，然后做另一件事
2. 选择。如果然后是
3. 迭代(或递归)一遍又一遍地做这件事

对内存的需求并不是它是无限的(现代技术是不可能的，所有语言都会失败)，而是它是无限的，或者是无限可扩展的:即。如果用完了，可以添加更多，然后再试一次。

所以是的，我认为VHDL当然有资格。它可以做所有的事情。

Answer 2

显示图灵完整性的另一种方法是转换链：

1. 图灵机已经完成了。
2. 图灵机可以用寄存器机模拟，反之亦然。
3. 寄存器机是现代处理器的一个抽象而简单的模型。
4. 您可以用VHDL描述处理器。

所以VHDL已经完成了。