0

我知道在图灵机中，（不同的）磁带用于输入和输出以及堆栈。在使用图灵机添加 2 个数字的问题中，输入处理许多符号，例如 1,0,B(blank),+。

（这个问题与物理学有关，我在这里问是因为我认为他们可能不知道图灵机及其输入。）

我的疑问是，如果输入是 BBBBB1111+111111BB，那么在磁带中，

1->由北极表示（比如说）。
0->由南极表示（比如说）。
B->以无极性表示。

那么，“+”将如何表示？我认为不会有一些特殊符号的代码（如 ASCII）。由于特殊符号的数量和类型将取决于实现。特殊代码也会使算法更加乏味。

或者

磁带中的输入符号表示是否与上述方法完全不同？如果是，请解释。

4

2 回答 2

2

您可能会通过使用多个位对每个字符进行编码来做到这一点。例如：

B: 00
0: 01
1: 10
+: 11

然后，您的阅读头将具有 2 号大小，并且在移动时总是会向左或向右移动两步。

于 2011-09-09T18:57:47.700 回答
0 
Symbol:  Representation
0:1 ; 1:11 ; 2:111 ; n:n+1 ; Blank:B
于 2012-03-23T02:08:42.997 回答