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

Вам необходимо выполнить представленные ниже задания:

Задание 1. Откройте файл задание 1 и согласно вышему варианту примените данную программу к исходному слову. Напишите слово, которое получится в резельтате выполнения данной программы.

Задание 2. Дана десятичная запись натурального числа n > 1. Разработать машину Тьюринга, которая уменьшала бы заданное число n на 1. Автомат находится в состоянии стандартного начала (в состоянии q1 обозревает левую цифру числа). Кроме самой программы-таблицы, описать словами, что выполняется машиной в каждом состоянии. (например: q1 - движение вправо до пустой ячейки и т.п.). 

Задание 3. Дано натуральное число n>1. Разработать машину Тьюринга, которая уменьшала бы заданное число n на 1, при этом в выходном слове старшая цифра не должна быть 0. Например, если входным словом было «100», то выходным словом должно быть «99», а не «099». Автомат в состоянии q1 обозревает правую цифру числа. Кроме самой программы-таблицы, описать словами, что выполняется машиной в каждом состоянии. (Данная задача это доработка задачи №2)

ВЫполнить вариант 23