Составление машины Тьюринга

дано n-ое количество * надо перевести в десятичную систему счисления( т.е он должен удалять * и на место первой записать 1,потом перейти на на следующую и снова вернуться к первой и увеличить счетчик на 1.... и так далее в зависимости сколько у нас *)
проблема в том, как это написать

В какой именно системе счисления? Если в двоичной, то достаточно просто стереть самую правую цифру числа (или перенести запятую на одну позицию влево - если число вещественное). Если в другой системе счисления, понадобится смоделировать то, как ты ручкой на бумаге на 2 делишь.