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

[Ан123]

Дана такая задача: А={0,1}. Считая непустое слово Р записью двоичного числа, получить это же число, но в четверичной системе. (Замечание: учесть, что в двоичном числе может быть нечетное количество цифр) . С переводом чисел из одной системы в другую я справился, а вот реализовать условие по поводу нечетности не вышло. Подскажите, как решить данную проблему. Заранее благодарен.MT.jpg