VHDL是否是图灵完备的?我的理解是VHDL创建了一个寄存器机,而只有带有任意RAM的寄存器机才是图灵完备的。
这个观点正确吗?对于不能在寄存器机上解决的问题,是否有标准的方法-例如使用在VHDL之外的RAM,并通过VHDL进行管理?
VHDL是否是图灵完备的?我的理解是VHDL创建了一个寄存器机,而只有带有任意RAM的寄存器机才是图灵完备的。
这个观点正确吗?对于不能在寄存器机上解决的问题,是否有标准的方法-例如使用在VHDL之外的RAM,并通过VHDL进行管理?
图灵完备性的主要标准有三个:
对于内存的要求并不是无限制的(这在现代技术下是不可能的,所有语言都会失败),而是无界限或无限可扩展的:即,如果用完了,可以添加更多并重试。
所以我认为VHDL当然符合要求。它可以完成所有这些任务。
展示图灵完备性的另一种方式是通过一系列转换:
因此,VHDL是图灵完备的。