computer-science - 通用图灵机示例

Question

我正在寻找一个使用二进制字母表的通用图灵机的解释良好的实现。特别是，我正在寻找一个带有解释的 UTM 的动作表。谁能指出我正确的方向？

Answer 1

您可能会发现这些感兴趣的链接：

1. 麻省理工学院在 Scheme 中实现的 UTM 页面
2. 最短 UTM 实施竞赛
3. 用 C 语言编写的图灵机
4. 用 Haskell 编写的图灵机
5. UTM 的 Java 实现

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