Машина Тьюринга: перевод числа из троичной в единичную систему
 

Здравствуйте! Помогите, пожалуйста, составить алгоритм:
Считая непустое слово Р записью числа в троичной системе, получить запись этого числа в единичной системе

Рисуйте все нули. Единичной системы счисления не может существовать в силу её бессмысленности.

Может быть, в задании все-таки имеется в виду перевод из троичной СС в двоичную? Или нужно представить троичное число P в виде совокупности единиц, в сумме составляющих P?