Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
Вариант 9
Дана конечная последовательность меток, записанных в клетки ленты подряд, без пропусков. Необходимо разработать машину Тьюринга, которая будет записывать в десятичной системе счисления число этих меток.
Вариант 10
На информационной ленте машины Тьюринга в трех секциях в произвольном порядке записаны 3 различные буквы: A, B и C. Каретка в состоянии q0 обозревает букву, расположенную справа. Необходимо составить функциональную схему машины Тьюринга, которая сумеет поменять местами крайние буквы.
Вариант 11
Даны два натуральных числа m и n, представленных в унарной системе счисления. Соответствующие наборы символов «|» разделены «–», вслед за последним символом набора n стоит знак «=». Разработать машину Тьюринга, которая будет находить разность чисел m и n.При этом результат должен быть записан следующим образом: если m>n, то справа от «=» должны стоять знак «+» и набор символов «|» в количестве m–n; если m=n, то справа от знака «=» должна стоять пустая клетка; если m<n, то справа от «=» должны стоять знак «–» и набор символов «|» в количестве n–m.
Вариант 12
Даны два натуральных числа n и m, заданных в унарной системе счисления. Числа n и m представлены наборами символов «|», разделенных «\». В конце набора стоит «=». Разработать машину Тьюринга, которая будет производить деление нацело двух натуральных чисел n и m и находить остаток от деления. При этом результат должен быть записан следующим образом: после «=» должен находиться набор символов «|» частного (он может быть и пустым), после чего ставится знак «(», за которым следует набор символов «|» остатка от деления n на m.
Вариант 13
На ленте машины Тьюринга находится число, записанное в десятичной системе счисления. Умножить это число на 2, если каретка находится над крайней левой цифрой числа.
Вариант 14
На ленте машины Тьюринга находится целое положительное число, записанное в десятичной системе счисления. Найти произведение этого числа на число 11. Каретка обозревает крайнюю правую цифру числа.
Вариант 15
На ленте машины Тьюринга находится десятичное число. Определить делится это число на 5 без остатка. Если делится, то записать справа от числа слово «да», если нет — «нет». Каретка находится где-то над числом.
Вариант 16
На ленте машины Тьюринга записано число в десятичной системе счисления. Каретка находится над крайней правой цифрой. Записать цифры этого числа в обратном порядке.
Вариант 17
На информационной ленте машины Тьюринга находится десятичное число. Найти результат целочисленного деления этого числа на 2.
Дата публикования: 2015-11-01; Прочитано: 2153 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!