Пожалуйста, составьте программу для машины Тьюринга, которая увеличивает троичное число на 1. Каретка находится справа

Теория: Машина Тьюринга - это абстрактная вычислительная модель, используемая для изучения алгоритмов и вычислимости. Она состоит из бесконечной ленты, на которой находятся символы, и механизма для перемещения по ленте. В каждый момент времени машина находится на определенной ячейке ленты и читает символ, который находится в этой ячейке.

Программа для машины Тьюринга будет состоять из списка инструкций, каждая из которых содержит текущий символ на ленте и действия, которые машина должна выполнить. В данной задаче мы хотим составить программу для увеличения троичного числа на 1.

Например: Пусть на ленте находится троичное число 110. Каретка находится справа от числа. Программа для увеличения этого числа на 1 будет состоять из следующих инструкций:
1. Если текущий символ - "2", то заменить его на "0" и переместить каретку налево. Если текущий символ - "1", то заменить его на "2" и оставить каретку на месте.
2. Если текущий символ - "0", то заменить его на "1" и оставить каретку на месте.

После выполнения программы для увеличения числа 110 на 1, получим число 111.

Совет: Для понимания работы машины Тьюринга рекомендуется нарисовать ленту и пошагово пройтись по инструкциям программы. Также полезно визуализировать процесс в виде таблицы состояний, чтобы увидеть, как изменяются значения символов и положение каретки.

Задача на проверку: Составьте программу для машины Тьюринга, которая увеличивает троичное число 221 на 1. В начале каретка должна находиться справа от числа.