3.2 Составление гсп и тсп
Рисунок 9 – ГСП программы
Таблица 2 – ТСП программы.
Q/A |
λ |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
* |
q1 |
|
q2 λ R |
q3 λ R |
q5 λ R |
q7 λ R |
q9 λ R |
q11 λ R |
q13 λ R |
q15 λ R |
q17 λ R |
q19 λ R |
qZ λ R |
q2 |
q21 * R |
q2 0 R |
q2 1 R |
q2 2 R |
q2 3 R |
q2 4 R |
q2 5 R |
q2 6 R |
q2 7 R |
q2 8 R |
q2 9 R |
q21 * R |
q3 |
q4 * R |
q3 0 R |
q3 1 R |
q3 2 R |
q3 3 R |
q3 4 R |
q3 5 R |
q3 6 R |
q3 7 R |
q3 8 R |
q3 9 R |
q4 * R |
q4 |
q21 1 R |
q4 0 R |
q4 1 R |
q4 2 R |
q4 3 R |
q4 4 R |
q4 5 R |
q4 6 R |
q4 7 R |
q4 8 R |
q4 9 R |
|
q5 |
q6 * R |
q5 0 R |
q5 1 R |
q5 2 R |
q5 3 R |
q5 4 R |
q5 5 R |
q5 6 R |
q5 7 R |
q5 8 R |
q5 9 R |
q6 * R |
q6 |
q21 2 R |
q6 0 R |
q6 1 R |
q6 2 R |
q6 3 R |
q6 4 R |
q6 5 R |
q6 6 R |
q6 7 R |
q6 8 R |
q6 9 R |
|
q7 |
q8 * R |
q7 0 R |
q7 1 R |
q7 2 R |
q7 3 R |
q7 4 R |
q7 5 R |
q7 6 R |
q7 7 R |
q7 8 R |
q7 9 R |
q8 * R |
q8 |
q21 3 R |
q8 0 R |
q8 1 R |
q8 2 R |
q8 3 R |
q8 4 R |
q8 5 R |
q8 6 R |
q8 7 R |
q8 8 R |
q8 9 R |
|
q9 |
q10 * R |
q9 0 R |
q9 1 R |
q9 2 R |
q9 3 R |
q9 4 R |
q9 5 R |
q9 6 R |
q9 7 R |
q9 8 R |
q9 9 R |
q10 * R |
q10 |
q21 4 R |
q10 0 R |
q10 1 R |
q10 2 R |
q10 3 R |
q10 4 R |
q10 5 R |
q10 6 R |
q10 7 R |
q10 8 R |
q10 9 R |
|
q11 |
q12 * R |
q11 0 R |
q11 1 R |
q11 2 R |
q11 3 R |
q11 4 R |
q11 5 R |
q11 6 R |
q11 7 R |
q11 8 R |
q11 9 R |
q12 * R |
q12 |
q21 5 R |
q12 0 R |
q12 1 R |
q12 2 R |
q12 3 R |
q12 4 R |
q12 5 R |
q12 6 R |
q12 7 R |
q12 8 R |
q12 9 R |
|
q13 |
q14 * R |
q13 0 R |
q13 1 R |
q13 2 R |
q13 3 R |
q13 4 R |
q13 5 R |
q13 6 R |
q13 7 R |
q13 8 R |
q13 9 R |
q14 * R |
q14 |
q21 6 R |
q14 0 R |
q14 1 R |
q14 2 R |
q14 3 R |
q14 4 R |
q14 5 R |
q14 6 R |
q14 7 R |
q14 8 R |
q14 9 R |
|
q15 |
q16 * R |
q15 0 R |
q15 1 R |
q15 2 R |
q15 3 R |
q15 4 R |
q15 5 R |
q15 6 R |
q15 7 R |
q15 8 R |
q15 9 R |
q16 * R |
q16 |
q21 7 R |
q16 0 R |
q16 1 R |
q16 2 R |
q16 3 R |
q16 4 R |
q16 5 R |
q16 6 R |
q16 7 R |
q16 8 R |
q16 9 R |
|
q17 |
q18 * R |
q17 0 R |
q17 1 R |
q17 2 R |
q17 3 R |
q17 4 R |
q17 5 R |
q17 6 R |
q17 7 R |
q17 8 R |
q17 9 R |
q18 * R |
q18 |
q21 8 R |
q18 0 R |
q18 1 R |
q18 2 R |
q18 3 R |
q18 4 R |
q18 5 R |
q18 6 R |
q18 7 R |
q18 8 R |
q18 9 R |
|
q19 |
q20 * R |
q19 0 R |
q19 1 R |
q19 2 R |
q19 3 R |
q19 4 R |
q19 5 R |
q19 6 R |
q19 7 R |
q19 8 R |
q19 9 R |
q20 * R |
q20 |
q21 9 R |
q20 0 R |
q20 1 R |
q20 2 R |
q20 3 R |
q20 4 R |
q20 5 R |
q20 6 R |
q20 7 R |
q20 8 R |
q20 9 R |
|
q21 |
q22 0 L |
q21 0 R |
q21 1 R |
q21 2 R |
q21 3 R |
q21 4 R |
q21 5 R |
q21 6 R |
q21 7 R |
q21 8 R |
q21 9 R |
|
q22 |
q1 λ R |
q22 0 L |
q22 1 L |
q22 2 L |
q22 3 L |
q22 4 L |
q22 5 L |
q22 6 L |
q22 7 L |
q22 8 L |
q22 9 L |
q22 * L |
3.3 Написание программы на машине Тьюринга
На рисунках 10 - 13 представлена написанная программа по ТСП.
Рисунок 10 – Работающая программа Тьюринга (Снимок 1)
Рисунок 11 – Работающая программа Тьюринга (Снимок 2)
Рисунок 12 – Работающая программа Тьюринга (Снимок 3)
Рисунок 13 – Работающая программа Тьюринга (Снимок 4)
3.4 Анализ результата
Написанная программа позволяет вставлять нули в десятичные числа после ненулевых цифр (например, 10357 преобразует в 100305070). Программа максимально оптимизирована, содержит 22 состояния.
В
ЫВОД
Поставленные задачи курсовой работы были выполнены полностью. Была решена задача на примитивную рекурсию, спроектированы и написаны программы: вычитания модулей для машины Поста и вставки нулей в десятичное число для машины Тьюринга.
Машины работают исправно, выполняют свои функции полностью.
СПИСОК ЛИТЕРАТУРЫ
Ершов, С. С. Элементы теории алгоритмов: учебное пособие/ С. С. Ершов. — Челябинск: Изд-во ЮУрГУ, 2009. — 64 с.
Ершов С.С., Надточий И.Л., Самохвалов А.В. Прикладная математика: Учебное пособие по практическим занятиям. – Челябинский ЧТУ, 1992. – 85с.
Майер Р.В. Задачи, алгоритмы, программы – http://komp-model.narod.ru/gl-14.htm.
СТО ЮУрГУ 04–2008 Стандарт организации. Курсовое и дипломное проектирование. Общие требования к содержанию и оформлению / составители: Т.И. Парубочая, Н.В. Сырейщикова, В.И. Гузеев, Л.В. Винокурова. – Челябинск: Изд-во ЮУрГУ, 2008. – 56 с.