我知道在图灵机中，（不同的）磁带既用于输入也用于输出，也用于堆栈。在使用图灵机添加2个数字的问题中，输入处理许多符号，如1,0，B（空白），+。
（这个问题与物理学有关，我在这里问过，因为我觉得他们可能不知道图灵机及其输入。）
我怀疑是， 如果输入为BBBBB1111 + 111111BB， 然后用磁带，
由北极（例如）表示的1-＆gt; 0->由南极（例如）表示 B->由无极性表示。
然后， 怎么代表'+'？ 我不认为特殊符号会有一些代码（如ASCII）。 由于特殊符号的数量和类型将取决于实现。此外，特殊代码会使算法更加繁琐。
或
磁带中的输入符号表示与上述方法完全不同吗？如果是，请解释。
答案 0 :(得分：2)
你可能会通过让每个字符编码多个位来实现这一点。例如：
B: 00
0: 01
1: 10
+: 11
你的阅读头的大小为2，并且在移动时总是向左或向右移动两步。
答案 1 :(得分：0)
Symbol: Representation
0:1 ; 1:11 ; 2:111 ; n:n+1 ; Blank:B