
Среда программирования: Python
Название работы: Программирование детерминированных машин Тьюринга
Вид работы: Курсовая работа
Тематика работы: Алгоритмы, Обучающие программы, Математика
Объем программы: 7 (по десятибалльной шкале)
Уровень сложности: 4 (по десятибалльной шкале)
Разработчик (автор):
Программист сайта kursovik.com
(письмо автору)
Данная работа написана ЧЕЛОВЕКОМ без использования ИИ
Ключевые слова: детерминированные, машины, Тьюринг, лента, память, правило
Функции программы:
Практическая реализация.
Основная идея состоит в изучении выполнения алгоритма на всевозможных входных данных. В этом и будет наша идея, которую будем реализовывать.
Буквально постановка задачи звучит как: Построить машину Тьюринга и составить для неё алгоритмы решения следующих задач:
1) умножение чисел в унарной системе счисления;
2) побитовая инверсия числа в двоичной системе;
3) увеличение двоичного числа на единицу;
4) уменьшение двоичного числа на единицу;
5) побитовый сдвиг двоичного числа вправо на 1 бит.
Описание (отчет):
Есть
на 41 страниц, посмотреть оглавление
Turing
ex1
ex1.txt.out
ex2
ex2.txt.out
ex3
ex3.txt.out
ex4
ex4.txt.out
ex5
ex5.txt.out
in1
in2
in3
in4
in5
TuringПеред покупкой готовой работы не забудьте проверить её оригинальность. Запросить у администратора проверку текущей оригинальности работы по версии системы Антиплагиат.РУ
Отчет к программе. СодержаниеПрограммирование детерминированных машин Тьюринга. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .2 Математическая модель машины Тьюринга . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .2 Логическая структура машины . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .4 Устройство обращения к ленте . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .5 Внутренняя память машины . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .5 Управляющее устройство . . . . . . . . . . . . . . . .