Машина Тьюринга

Необходимо построить машину Тьюринга (называемую «транспозиция» и обозначаемую В), которая перерабатывает слово 01x 01y 0 в слово 01y 01x 0, причем в начальном и конечном положении обозревается ячейка, содержащая 0, между двумя наборами единиц. Машина не должна затирать пустые ячейки, расположенные на ленте, то есть транспозиция осуществляется в те же ячейки, которые содержат входные данные. Указание, воспользуйтесь дополнительным символом.
Пример: слово 011010, после работы должно перерабатываться в 010110. Сайт с машиной Тьюринга: http://kpolyakov.spb.ru/prog/turing.htm