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

Нужно написать алгоритм для машины Тьюринга для перевединия из троичной системы числения в десятичную. 
Тут можно скачать емулятор http://kpolyakov.spb.ru/prog/turing.htm