Уровень А
Лента машины Тьюринга содержит последовательность символов "4".
На тьюринговую машину, заменяющую каждый второй знак "+"
написать программу для. Замена с правой стороны цепи
начинается. Q, автомат в состоянии, указанном в последовательности символов
показывает один. Программа в каждом случае, кроме таблицы-
опиши словами, как исполняется.
Уровень В
В восьмеричной системе счисления дано число п. Заданного числа п
1.создание машины Тьюринга. Q, автомат в состоянии
указывает одно число входного слова. Программа-каждый, кроме таблицы
описать словами, что выполняется машиной в случае.
Уровень С
дано натуральное число n > 1. Тью, уменьшающая заданное число п на 1-
необходимо сделать кольцевую машину, при этом в исходящем слове большое число
Не должно быть 0. Например, если входное слово "100", то выход
слово должно быть "99", а не "099".
показывает цифры. Программа маши в каждом случае, кроме таблицы-
опишите словами, как исполняется намен.​

Сначала переводим в десятичную сист. счисл.: теперь переведём в шестнадцатиричную систему счисления. для этого нужно целую часть поделить на  число системы счисления то  есть 16, остатки от деления будут целой частью полученного числа.  дробную часть числа умножим на   16, из полученного числа выделить целую часть - это будет первая цифра числа, числа после запятой снова умножим и снова выделим из полученного числа целую часть и так продолжать до тех пор пока любо не получится число без чисел после запятых либо можно не считать тем самым округлить число.из этого следует что: 16/16=1 ост. 0 - составляем число от частного к первому остатку получаем, что целая часть искомого числа 10. далее вычисляем дробную часть: 0,77777778*16= 12,44444448 0,44444448*16= 7,11111168 0,11111168*16= 1,77778688 0,77778688*16= 12,44459008 на этом остановимся, т. к. в шеснадцатиричной сист. счисл. нет числа 12 заменим его на букву с и получим 0,с71с соединим полученные результаты. ответ: 10,с71с