Машина Тьюринга. Поменять местами буквы.

[Chromegolf]

Для этого примера: bba —> abb

Вопрос такой: если брать этот пример aabbbaab —> aaaabbbb, то здесь необходимо дополнить еще состояния для последовательностей, или данного алгоритма достаточно, чтобы местами ячейки поменять?