这篇博客展示了如何用图灵机实现加法操作，特别是将一个数加3的过程。图灵机的字母表包含0、1和*，状态包括START、ADD、DOUBLE_CARRY、CARRY、DOUBLE_OVERFLOW、OVERFLOW、RETURN和HALT。通过一系列指令详细解释了加法操作，并提供了一个程序来演示这个过程。无论是否有设备，都可以通过示例了解图灵机的运作原理。
Demonstration of adding 3 on a Turing machine
The alphabet for my Turing machine consists of the symbols 0,1 and *, and the states of that are START, ADD, DOUBLE_CARRY, CARRY, DOUBLE_OVERFLOW, OVERFLOW, RETURN, and HALT.
All of the instructions are listed below.
START * * L ADD
ADD 1 0 L DOUBLE_CARRY
ADD 0 1 L CARRY
DOUBLE_CARRY 1 1 L CARRY
DOUBLE_CARRY 0 0 L CARRY
DOUBLE_CARRY * 0 DOUBLE_OVERFLOW
CARRY 1 0 L CARRY
CARRY 0 1 R RETURN
CARRY * 1 L OVERFLOW
DOUBLE_OVERFLOW (ignored) 1 L OVERFLOW
OVERFLOW (ignored) * R RETURN<
最低0.47元/天 解锁文章
141
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
