Учебная работа № 5734. «Контрольная Сущность и особенности нормальных алгоритмов Маркова
Учебная работа № 5734. «Контрольная Сущность и особенности нормальных алгоритмов Маркова
Содержание:
«Содержание
Введение 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 с.
»
Выдержка из похожей работы
47
Машина Тьюринга подобна машине Поста, но функционирует несколько иначе,Машина Тьюринга (МТ) состоит из счетной ленты (разделенной на ячейки и ограниченной слева, но не справа), читающей и пишущей головки, лентопротяжного механизма и операционного исполнительного устройства, которое может находиться в одном из дискретных состояний qo, q1, ,,,, qs, принадлежащих некоторой конечной совокупности (алфавиту внутренних состояний), При этомqо называется начальным состоянием,Читающая и пишущая головка может читать буквы рабочего алфавита А = [а0, a1, ,,,,аt}, стирать их и печатать, Каждая ячейка ленты в каждый момент времени занята буквой из множестваА, Чаще всего встречается букваa0 — «пробел», Головка находится в каждый момент времени над некоторой ячейкой ленты-текущейрабочей ячейкой, Лентопротяжный механизм может перемещать ленту так, что головка оказывается над соседней ячейкой ленты, При этом возможна ситуация выхода за левый край ленты (ЛК), которая является аварийной (недопустимой), или машинного останова (МО), когда машина выполняет предписание об остановке
