Теория алгоритмов

Алла в категроии Разное, вопрос открыт 01.11.2017 в 04:59

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