通用图灵机的例子

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. Turing machine written in Haskell
5. Java implementation of a UTM

我希望您发现这些链接足以让您朝着正确的方向前进。