2 テープ チューリング マシンを使用して w#w を決定する必要があります。最後の部分、つまり # の後の部分を 2 番目のテープにコピーし、文字ごとに比較して、これら 2 つの部分が同じかどうかを確認する必要があることはわかっています。
私の問題は、# の後の部分を 2 番目のテープにコピーする方法です。
何か案は ？
w = (a|b)^*
2 テープ チューリング マシンを使用して w#w を決定する必要があります。最後の部分、つまり # の後の部分を 2 番目のテープにコピーし、文字ごとに比較して、これら 2 つの部分が同じかどうかを確認する必要があることはわかっています。
私の問題は、# の後の部分を 2 番目のテープにコピーする方法です。
何か案は ？
w = (a|b)^*