Как скопировать строку с одной ленты на другую (две ленты машины Тьюринга)?

Question

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

Моя проблема в том, как мне скопировать эту часть после # на вторую ленту?

Есть идеи?

ш = (а | б) ^ *

Answer 1

Если я что-то упускаю, это кажется очень тривиальным.

Вы начинаете на первой ленте с правилом, которое изменяет состояние при обнаружении #. Когда встречается #, вы перемещаете головку вправо, меняете состояние на такое, которое меняется, когда вы достигаете конца ленты, и начинаете писать на второй ленте все, что написано на первой.