Вариант 20
a)f (x, y) = 3xy + 4
b)n = 1; g(x) = x2; h(x, y, z) = (2x + y)·(z +1)
c)f(x) = 3x ÷ 2 = 3х , если х кратно 2, и не определена в противном
2
случае}
d)f(x) = 3x; алфавит А: {0, 1, 2}
e)P = коридор; Q = комната
СПИСОК ЛИТЕРАТУРЫ
1.Лихтарников, Л. М. Математическая логика / Л. М. Лихтарников, Т. Г. Сукачёва. – СПб : «Лань», 1999.
2.Игошин, В. И. Математическая логика и теория алгоритмов / В. И. Игошин. – Саратов: Издательство Саратовского университета, 1991.
3.Математическая логика / под ред. А. А. Столяра. – Минск : Высшая школа, 1991.
СОДЕРЖАНИЕ |
|
ОСНОВНЫЕ ПОНЯТИЯ ТЕОРИИ АЛГОРИТМОВ.................................................. |
3 |
ПРИМИТИВНО-РЕКУРСИВНЫЕ ФУНКЦИИ .......................................................... |
5 |
Оператор примитивной рекурсии......................................................................... |
5 |
Оператор минимизации......................................................................................... |
8 |
Машина Тьюринга................................................................................................ |
10 |
Композиция МТ...................................................................................................... |
15 |
Геделева нумерация МТ........................................................................................ |
15 |
НОРМАЛЬНЫЕ АЛГОРИТМЫ МАРКОВА............................................................... |
17 |
ПРИМЕР ВЫПОЛНЕНИЯ ИНДИВИДУАЛЬНОГО ЗАДАНИЯ............................... |
20 |
ИНДИВИДУАЛЬНЫЕ ЗАДАНИЯ ПО ТЕОРИИ АЛГОРИТМОВ. .......................... |
22 |
Список литературы .................................................................................................... |
27 |
Красовская Татьяна Федоровна ОСНОВЫ ТЕОРИИ АЛГОРИТМОВ
Методические указания
Редактор Л. А. Медведева
План 2013 г., п. 198
Подписано к печати 18.03.2013 Объем 1,75 усл.-печ. л. Тираж 25 экз. Заказ 294
Издательство СПбГУТ. 191186 СПб., наб. р. Мойки, 61 Отпечатано в СПбГУТ
28