qqqqq9

18.01.2020 14:42 •  Информатика

Графически изобразить алгоритм работы машины тьюринга для решения следующих :

1.на ленте машины тьюринга содержится последовательность символов “+”. напишите программу для машины тьюринга, которая каждый второй символ “+” заменит на “–”. замена начинается с правого конца последовательности. автомат в состоянии q1 обозревает один из символов указанной последовательности. кроме самой программы-таблицы, описать словами, что выполняется машиной в каждом состоянии.

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

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

4. дано натуральное число n > 1. разработать машину тьюринга, которая уменьшала бы заданное число n на 1, при этом в выходном слове старшая цифра не должна быть 0. например, если входным словом было “100”, то выходным словом должно быть “99”, а не “099”. автомат в состоянии q1 обозревает правую цифру числа. кроме самой программы-таблицы, описать словами, что выполняется машиной в каждом состоянии.

сделайте !