В бинарном слове поменять местами символы (машина Тьюринга)

Мне не лень, но мне не очень ясна постановка задачи: 010-->100, или 010-->001? И в том, и в другом случаях меняются местами символы, стоящие на четных и нечетных местах.

Может быть речь о том, что предварительно надо слово разбить на пары (скажем, начиная с первого символа), а затем уж в каждой паре менять местами символы?

0