Алгоритмы Маркова

Составить в программе алгорифмы Маркова:
3.2 Считая непустое слово P записью двоичного числа, получить это же число, но в четверичной системе. (Замечание: учесть, что в двоичном числе может быть нечётное количество цифр.)
3.12 Даны два числа в унарной системе счисления, разделенные пустой ячейкой. Определить какое число больше, если первое число больше, то на ленте оставить только 1, иначе 2. Например: ||||||| ||| результат: 1 или || |||| результат: 2.