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