Как входная строка представлена ​​на магнитных лентах?

Question

Я знаю, что в машинах Тьюринга (разные) ленты используются как для ввода и вывода, так и для стека.В задаче добавления 2 чисел с использованием машины Тьюринга ввод имеет дело со многими символами, такими как 1,0, B (пусто), +.

(хотя этот вопрос связан с физикой, я задавал здесь, так какдумал, что они могут не знать о машинах Тьюринга и их входах.)

И я сомневаюсь, что если вход BBBBB1111 + 111111BB, то в магнитной ленте

1->представлен северной полярностью (скажем).
0-> представлен южной полярностью (скажем).
B-> представлен полярностью нет.

Тогда, как будет представлен знак «+»?Я не думаю, что будет несколько кодов (например, ASCII) для специальных символов.Поскольку количество и тип специальных символов будут зависеть от реализации.Также специальные коды сделают алгоритм более утомительным.

или

Является ли представление входного символа на лентах полностью отличным от вышеупомянутого метода? Если да, объясните.

Answer 1

Вы, вероятно, сделали бы это, если бы каждый символ был закодирован несколькими битами. Например:

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

Тогда ваша считывающая головка будет иметь размер два и всегда будет двигаться на два шага влево или вправо при выполнении движения.

Answer 2

Symbol:  Representation
0:1 ; 1:11 ; 2:111 ; n:n+1 ; Blank:B