图灵机模拟器

什么是图灵机模拟器？

如何使用图灵机模拟器

1. 1

   选择示例：在页面下方的内置示例区域，直接点击想要尝试的示例卡片，即可一键加载对应的状态转移规则和初始纸带内容，快速开始体验。

2. 2

   自定义设置：在规则编辑区手动添加或修改状态转移规则，明确当前状态、当前符号对应的操作，再到纸带区输入你想要的初始纸带内容即可。

3. 3

   逐步运行：点击界面上的『单步执行』按钮，每点击一次执行一步操作，你可以清晰观察读写头位置、纸带内容和当前状态的变化。

4. 4

   自动运行：点击『开始自动运行』按钮，工具会按规则连续执行操作，运行过程会自动暂停在终止状态，也可随时手动中断。

什么场景会用到？

计算示例

注意事项

• 自定义规则时，状态编号需唯一，重复的状态编号会导致运行逻辑混乱，无法得到正确结果。
• 纸带仅支持单个字符符号，多个字符输入会被拆分单独处理，不符合图灵机符号定义。
• 运行死循环时需手动点击暂停，工具不会自动终止无限循环的运行过程。
• 规则的空白转移未定义时，读写头会直接停止运行，不会继续自动移动。

常见问题

参考资料

• 图灵机原始定义：艾伦·麦席森·图灵《论可计算数及其在判定问题上的应用》
• 维基百科 图灵机条目 通用规则定义

本页工具遵循经典图灵机的标准定义，所有内置示例均经过验证可得到正确运行结果，由工具集编辑组维护，规则更新同步通用的学术定义。