DayanaTolepber

17.01.2022 06:40

Информатика

Есть ответ 👍

Уровень А
Лента машины Тьюринга содержит последовательность символов "4".
На тьюринговую машину, заменяющую каждый второй знак "+"
написать программу для. Замена с правой стороны цепи
начинается. Q, автомат в состоянии, указанном в последовательности символов
показывает один. Программа в каждом случае, кроме таблицы-
опиши словами, как исполняется.

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

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