Контрольная Сущность и особенности нормальных алгоритмов Маркова, номер: 222456

"Содержание

Введение 3
1. Сущность и особенности нормальных алгоритмов Маркова 4
1.1 Понятие и сущность нормального алгоритма Маркова 4
1.2 Определение и правила выполнения нормального алгоритма Маркова 5
2. Примеры на составление нормального алгоритма Маркова 8
2.1 Вставка и удаление символов, перестановка символов и использование спецзнака 8
2.2 Фиксация спецзнаком заменяемого символа, перемещение и смена спецзнака, перенос символа через слово 14
Заключение 21
Список литературы 22

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

1. Бугров Я. С. Высшая математика. В 3 т. Т. 1. Элементы линейной алгебры и аналитической геометрии : учеб. для вузов по инженерно-техн. спец. /Бугров Я. С., Никольский С. М. - М. :Дрофа, 2013. - 288 с
2. Владимирский Б. М. Математика. Общий курс : учеб. для вузов по техн. спец. /Владимирский Б. М. , Горстко А. Б., Ерусалимский Я. М. - СПб. :Лань, 2011. - 960 с.
3. Григорьев С. Г. Математика : учеб.для СПО /Григорьев С. Г. , Задулина С. В. - М. :Академия, 2009. - 384 с.
a. Ершов Ю. Л. Математическая логика: учеб. пособие для вузов 2-е изд., испр. и доп. - М.: Наука, 2011. – 336 с.
4. Кук Д., Бейз Г. Компьютерная математика. - М., Наука, 2010. – 467 с.
5. Марков А.А. Элементы математической логики. М.: Изд-во МГУ, 2009. – 372 с.
6. Метакидес Г., Нероуд А., Принципы логики и логического программирования. – М.: Факториал, 2014. - 288 с.
7. Мордкович А. Г. Алгебра и начала математического анализа. 10 - 11 кл. В 2 ч. Ч. 1. Учебник : для общеобразоват. учреждений (базовый уровень) /Мордкович А. Г., - М. :Мнемозина, 2013. - 400 с.
8. Современное естествознание. В 10-ти т. Т. 3. Математика. Механика : энциклопедия - М. :МАГИСТР-ПРЕСС, 2009. - 272 с
9. Тимофеева И. Л. Математическая логика. Курс лекций: учеб. пособие для вузов 2-е изд., перераб. - М.: КДУ, 2012. - 304 с
10. Турецкий В.Я. Математика и информатика. - Екатеринбург: Пропаганда, 2009. – 476 с.
11. Шенфилд Дж. Математическая логика. - М.: Наука, 2008. – 416 с.
12. Шипачев В. С. Высшая математика : учеб.для вузов /Шипачев В. С., - М. :Высш. шк., 2010. - 479 с.
"