Лабораторная работа “Составление программ машины Тьюринга”"

Задания по вариантам.

Задание 1. Разработать машина Тьюринга для представленных задач.

Разработать программу, реализовать ии в эмуляторе, сделать пошаговый прогон и словесное описание.
Вариант 1. Если число в семеричной системе счисления (0,1,2,3,4,5,6) заканчивается 0,1 или 2, то увеличить его на 1, в противном случае вывести справа «да».
Вариант 2. Если число в восьмеричной системе счисления (0,1,2,3,4,5,6) заканчивается 0,1,2,3 или 4, то увеличить его на 1, в противном случае вывести дело - «да».
Вариант 3. Если число в троичной системе счисления (0,1,2) заканчивается 0,1,2 или 3, то, вывести дело - «нет». в противном случае вывести справа - «да».
Вариант 4. Если число в десятичной системе счисления делится на 10, то вывести справа «да», в противном случае вывести справа «нет».
Вариант 5. Увеличить на 1 число в шестеричной системе си (0,1,2,3,4,5) на 1, если оно заканчивается 2,3 или 4, в противном случае вывести справа «нет».
Вариант 4. Если число в десятичной системе счисления делится на 2, то вывести справа «да», в противном случае вывести справа - «нет».

Задание 2 .
Дать ответы на контрольные вопросы

Дать ответы на контрольные вопросы.

1. Какие состояния использовались в решении задачи?
2. Какие особенности машины Тьюринга?
3. Какие действия выполняет управляющая головка?