computer-science - 万能チューリング機械の例

Question

バイナリアルファベットを使用した、よく説明された万能チューリングマシンの実装を探しています。特に、そのようなUTMの説明付きのアクションテーブルを探しています。誰かが私を正しい方向に向けることができますか？

Answer 1

あなたは興味のあるこれらのリンクを見つけるかもしれません：

1. スキームで実装されたUTMのMITからのページ
2. 最短のUTMの実装のためのコンテスト
3. Cで書かれたチューリングマシン
4. Haskellで書かれたチューリングマシン
5. UTMのJava実装

これらのリンクがあなたを正しい方向に導くのに十分であるとあなたが見つけることを願っています。