3.3 Написание программы на машине Тьюринга

На рисунках 11 – 12 представлен фрагмент программы с внешним алфавитом машины Тьюринга: A={ ,г,и,з,т,д,*}.

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

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

На рисунках 13 – 15 представлена написанная программа по ТСП.

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

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

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

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

Написанная программа позволяет скопировать мою фамилию и вернуть каретку в начало. Программа содержит 24 состояния.

В ЫВОД

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

Список литературы

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

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

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