本站转载说明
此网页图灵机模拟器是中国科学院大学本科生计算机科学导论课程实验课项目之一，用以给上课学生进行图灵机仿真和状态转移图自助生成。此处转载为几年前老教学平台中的版本，无需登录使用，故转载保存，仅供学习便利使用，如有侵权请邮件联系删除。本页面对一些与图灵机无关的内容做注释处理，并略做修改，添加了一些额外说明文字
----zelyo
图灵机模拟器限制
图灵机模拟器六元组说明：
同学们只需要输入自己设计的状态转移表。状态转移表为若干行，每行为一条转移规则，按序包含状态、输入、输出、移动和下一状态这五部分，并使用英文逗号 "," 隔开。其中：- 状态/下一状态：一个字符串。规定q0为起始状态，qa作为停机状态。
- 输入：一个可见有内容的 ascii 码，表示读写头读到的字母。
- 输出：一个可见有内容的 ascii 码，表示读写头需要写下的字母。
- 移动：{L, R, N} 中的一个，其中 L 表示读写头向左移一格，R 表示读写头向右移一格，N 表示读写头不动。注意区分大小写。
- 状态集合：Q 根据状态转移表决定，包含状态转移表 "状态" / "下一状态" 栏中所有出现过的状态。其中规定 q0 为起始状态，qa 为停机状态。
- 带字母表：Γ 规定为所有可见有内容的 ascii 码的全体。
- 输入字母表：Σ 规定为 Γ\{B} 的一个子集。
- 起始状态：q0。
- 停机状态：qa。
q0, B, B, R, q1
q1, B, 1, L, qa
完成的工作是，如果当前位置是空， 右移一个，如果还是空，写下1，左移一个，结束。
图灵机模拟器输入说明：
- 输入应为一个字符串，由输入字母表里的字母构成。
图灵机状态转移图
图灵机模拟动画
| 当前已使用规则： | |
| 当前将使用规则： | |
| 当前步数: |
| 播放速度： | 1.00 |
|---|