Решение 2-x задач по Машине Тьюринга

Необходимо выполнить 2 задачи по Машине Тьюринга и предоставить алгоритм решения в любом удобном виде (скриншот,фото и т.д.)

Условия задач:

1)A={0,1,2}. Считая непустое слово P записью числа в троичной системе счисления, получить запись этого числа в единичной системе.

2)Пусть слово P имеет следующий вид:

||...|*||...|

где * -- знак "-", слева от которого указано n палочек, а справа -- m палочек. Реализовать операцию вычитания в единичной системе счисления, при условии что n>=m>=0 (в качестве ответа выдать слово, указанное справа от стрелки:

||...|-||...|→||...|