Написание программы на машине Тьюринга. На рисунках 11 - 14 представлена написанная программа по ТСП.

На рисунках 11 - 14 представлена написанная программа по ТСП.

Рисунок 11 – Работающая программа Тьюринга (Снимок 1)

Рисунок 12 – Работающая программа Тьюринга (Снимок 2)

Рисунок 13 – Работающая программа Тьюринга (Снимок 3)

Рисунок 14 – Работающая программа Тьюринга (Снимок 4)

Анализ результата

Написанная программа позволяет увеличивать введенное число на единицу, согласно правилам счисления пятеричной системы. Несмотря на то, что программа запускается из стандартной позиции и возвращается к ней же, программа может быть запущена и из другого состояния, когда каретка расположена над числом.

Т.к. исходное и конечное состояние совпадают, путём многократного последовательного запуска возможно использовать её, как счётчик в 5чной системе счисления, автоматизировав процесс запуска программы.

ВЫВОД

Поставленные задачи курсовой работы были выполнены полностью. Была решена задача на примитивную рекурсию, спроектированы и написаны программы: умножения на три для машины Поста и программа счёта в 5ий системе счисления для машины Тьюринга.

Машины работают исправно. выполняют свои функции полностью.

СПИСОК ЛИТЕРАТУРЫ

1. Ершов, С. С. Элементы теории алгоритмов: учебное пособие/ С. С. Ершов. — Челябинск: Изд-во ЮУрГУ, 2009. — 64 с.

2. Ершов С.С., Надточий И.Л., Самохвалов А.В. Прикладная математика: Учебное пособие по практическим занятиям. – Челябинский ЧТУ, 1992. – 85с.

3. СТО ЮУрГУ 04–2008 Стандарт организации. Курсовое и дипломное проекти-рование. Общие требования к содержанию и оформлению / составители: Т.И. Парубочая, Н.В. Сырейщикова, В.И. Гузеев, Л.В. Винокурова. – Челябинск: Изд-во ЮУрГУ, 2008. – 56 с.

Не нашли, что искали? Воспользуйтесь поиском: