通用圖靈機示例

Question

我正在尋找一個很好解釋的通用圖靈機的實現，使用二進制字母表。特別是，我正在尋找一個解釋這種UTM的行動表。任何人都可以將我指向正確的方向嗎？

Answer 1

您可能會發現這些利益鏈接：

1. A page from MIT of a UTM implemented in Scheme
2. A contest for the implementation of the shortest UTM
3. A turing machine written in C
4. A turing machine simulator in Haskell
5. Alternative turing machine written in Haskell
6. Java implementation of a UTM

我希望你找到這些鏈接足以讓你在正確的方向。