图灵机中的缺失步骤
我们要设计一台将二进制数加 1 的图灵机。该机器从右向左处理数字,遵循以下规则:
- 从最右侧比特开始。
- 如果当前比特为 0:将其翻转为 1 并停机。
- 如果当前比特为 1:将其翻转为 0(因为 1 + 1 会产生进位),并向左移动以处理下一个比特。
- 如果机器向左移动越过最左侧数字(即遇到空白):写入 1 来表示进位,并停机。
下面的状态图试图表达这些步骤,但缺少一个关键转移。请找出缺失的步骤。

本练习是课程的一部分
我们要设计一台将二进制数加 1 的图灵机。该机器从右向左处理数字,遵循以下规则:
下面的状态图试图表达这些步骤,但缺少一个关键转移。请找出缺失的步骤。

本练习是课程的一部分