Машина поста и машина тьюринга: помогите с 3-мя задачки

Тебе в машине Тьюринга описать словами работу автомата или что?

мне нужен алгоритм решения в виде команд машины Тьюринга(последние 2) и машины Поста(первая)

Может я что-то не понимаю, но попробуй как-то переформулировать задачу. У тебя дана одна команда A4->B2. Во-первых, что такое A4?(символ, состояние) Во-вторых, на каком алфавите определена МТ. В-третьих, пустая ячейка на ленте что это?(входной, выходной символ, что-то еще). Я думаю в задаче было еще что-то написано.

нет, больше ничего не было
это задание по переводу числа А в четверичной системе счисления в число В в двоичной системе
пустая ячейка это начало, откуда начинается алгоритм

S0, S1, S2 состояния 0,1,2,3 алфавит X - пустой элемент
S0(0)->S0(R)
S0(1)->S0(R)
S0(2)->S1(1)
S0(3)->S2(1)
S0(X)->STOP(X)

S1(0)->S0(R)
S1(1)->S1(X)
S1(2)->S1(X)
S1(3)->S1(X)
S1(X)->S1(X)

S2(0)->S0(X)
S2(1)->S0(R)
S2(2)->S0(X)
S2(3)->S0(X)
S2(X)->S0(X)