Помощь с Машиной Тьюринга⁠⁠

Есть тут кто-то, ко может помочь решить задачу?

5. Пусть P имеет вид Q+R, где Q и R – непустые слова из символов 0, 1 и 2. Трактуя Q и R как записи чисел в троичной системе счисления (возможно, с незначащими нулями), выдать в качестве ответа запись суммы этих чисел в той же троичной системе.

Комментарий для минусов внутри.