Программы для машины Тьюринга

Задача 1. Уменьшить двоичное число на 1.

Задача 2. Увеличить на единицу число, записанное в десятичной системе счисления.

Задача 3. Уменьшить на единицу число, записанное в десятичной системе счисления.

Задача 4. Сложить два числа в двоичной системе, разделенные на ленте знаком «+».

Задача 5. Сложить два числа в десятичной системе, разделенные на ленте знаком «+».

Источник:  http://kpolyakov.spb.ru/

Машина Тьюринга: http://kpolyakov.spb.ru/prog/turing.htm