1つのテープから別のテープに文字列をコピーする方法（2つのテープチューリングマシン）？

Question

私は2つのテープチューリングマシンを使ってw＃wを決めなければなりません。私はあなたが最後の部分をコピーする必要があることを知っています。＃の後ろの部分は2番目のテープにコピーしてから、文字を2つの部分が同じかどうかを比較する必要があります。

私の問題は、＃の後にその部分を2番目のテープにコピーする方法です。

アイデア？

（| B）= W^*

Answer 1

私は何かが欠けていない限り、これは非常に些細なようです。

#に遭遇したときに状態を変更するルールで、最初のテープから始めます。 #に遭遇すると、ヘッドを右に移動し、テープの終わりに達したときに変化する状態に変更し、最初のテープに書き込まれているものがあれば、2番目のテープに書き込みを開始します。