VHDL图灵完备吗？

Question

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

这是准确的吗？对于寄存器机无法解决的问题，有没有标准的方法——比如在VHDL之外使用RAM，通过VHDL来管理？

Answer 1

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

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

所以VHDL已经完成了。

Answer 2

主要有3个criteria for Turing Completeness:

1. 序列。 做这件事，然后做那件事，然后做另一件事
2. 选择。 如果这那么某事
3. 迭代（或递归）。 一遍又一遍地这样做，直到这个

对内存的要求不是它是无限的（这在现代技术中是不可能的，而且所有语言都会失败），而是它是无限的，或无限可扩展的：即。如果你用完了，你可以添加更多，然后再试一次。

所以是的，我认为 VHDL 肯定符合条件。它可以做所有这些事情。