programming-languages - VHDLチューリングは完全ですか？

Question

VHDLチューリングは完全ですか？私の理解では、VHDL はレジスタ マシンを作成し、任意の RAM を使用しないレジスタ マシンは完全なチューリングではありません。

これは正確ですか？レジスタ マシンでは解決できない問題について、標準的なアプローチはありますか? たとえば、VHDL の外部で RAM を使用し、VHDL を介してそれを管理しますか?

Answer 1

チューリングの完全性には 3 つの主な基準があります。

1. 順序。これをしてからあれをしてから他のことをする
2. 選択。これなら何か_
3. 反復 (または再帰)。ここまで何度でもやる

メモリの要件は、無限であることではありません (これは現代のテクノロジでは不可能であり、すべての言語で失敗します)。不足した場合は、さらに追加して再試行できます。

そうです、VHDLは確かに資格があると思います。それはすべてのことを行うことができます。

Answer 2

チューリングの完全性を示すもう 1 つの方法は、一連の変換です。

1. チューリングマシンは完全にチューリングされています。
2. チューリング マシンはレジスタ マシンでシミュレートでき、その逆も可能です。
3. レジスタ マシンは、最新のプロセッサの抽象的で単純なモデルです。
4. VHDLでプロセッサを記述できます

これで VHDL のチューリングは完了です。