programming-languages - VHDL图灵完整吗？

Question

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

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

Answer 1

图灵完备性有 3 个主要标准：

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

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

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

Answer 2

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

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

所以VHDL是图灵完备的。