Машина Тьюринга Python

Задание на лабораторную работу:
На вход программе подается строка неизвестной длины. Каждый элемент является значением в ячейке памяти ленты Машины Тьюринга.
На ленте находится троичное число, знак (плюс или минус) и троичная цифра.
Напишите программу, которая выполнит арифметическую операцию. Указатель на текущее состояние Машины Тьюринга изначально находится слева от числа (но не на первом его символе). По обе стороны от числа находятся пробелы. Результат арифметической операции запишите на месте первого числа. Для примера выше лента будет выглядеть так:
Ваша программа должна вывести полученную ленту после завершения работы.
Алфавит:
0
1
2
+
-
(пробел)
Соглашения:
1. Направление движения автомата может быть одно из R (направо), L (налево), N (неподвижно).
2. Число обязательно начинается с единицы или двойки.
3. Числа и знак операции между ними идут непрерывно.
4. Гарантируется, что в результате операции вычитания не может получиться отрицательного числа.
5. Реализовать программу используя функции.
1 курс