programming-languages - VHDL 图灵完整吗？

Question

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

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

Answer 1

有 3 个主要的 criteria for Turing Completeness :

序列。做这件事然后做那件事然后做另一件事

选择。 如果 这个 那么 东西

迭代(或递归)。一遍又一遍地这样做，直到这个

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

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