Каталог примеров

Машина Тьюринга примеры

Рассмотрим, какие есть примеры машины Тьюринга Задания по вариантам. Задание 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. Какие действия выполняет управляющая головка?