VHDL图灵是否完整？

Question

VHDL图灵是否完整？我的理解是，VHDL创建一个注册机器，并且注册机器 - 没有任意RAM - 不是图灵完整的。

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

Answer 1

主要有3 criteria for Turing Completeness：

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

对内存的要求是不在于它是无限的（这是不可能有现代化的技术，所有的语言会失败），但它是无界的，或无限可扩展：即。如果用完了，可以添加更多并重试。

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

Answer 2

另一种方式展现图灵完全是变革链：

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

所以VHDL是图灵完备。