Учебная работа № 5734. «Контрольная Сущность и особенности нормальных алгоритмов Маркова

Учебная работа № 5734. «Контрольная Сущность и особенности нормальных алгоритмов Маркова

Количество страниц учебной работы: 21
Содержание:
«Содержание

Введение 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 с.
»

Стоимость данной учебной работы: 585 руб.Учебная работа № 5734.  "Контрольная Сущность и особенности нормальных алгоритмов Маркова

    Укажите Ваш e-mail (обязательно)! ПРОВЕРЯЙТЕ пожалуйста правильность написания своего адреса!

    Укажите № работы и вариант

    Соглашение * (обязательно) Федеральный закон ФЗ-152 от 07.02.2017 N 13-ФЗ
    Я ознакомился с Пользовательским соглашением и даю согласие на обработку своих персональных данных.

    Выдержка из похожей работы

    В самом деле, как ЭВМ, так и машина Поста имеют:•неделимые носители информации (клетки — биты), которые могут быть заполненными или незаполненными;•ограниченный набор элементарных действий — команд, каждая из которыхвыполняется за один такт (шаг),Обе машины работают на основе программы, Однако, в машине Поста информация располагается линейно и читается подряд, а в ЭВМ можно читать информацию по адресу; набор команд ЭВМ значительно шире и выразительнее, чем команды машины Поста и т,д,73, МАШИНА ТЬЮРИНГА
    47

    Машина Тьюринга подобна машине Поста, но функционирует несколько иначе,Машина Тьюринга (МТ) состоит из счетной ленты (разделенной на ячейки и ограниченной слева, но не справа), читающей и пишущей головки, лентопротяжного механизма и операционного исполнительного устройства, которое может находиться в одном из дискретных состояний qo, q1, ,,,, qs, принадлежащих некоторой конечной совокупности (алфавиту внутренних состояний), При этомqо называется начальным состоянием,Читающая и пишущая головка может читать буквы рабочего алфавита А = [а0, a1, ,,,,аt}, стирать их и печатать, Каждая ячейка ленты в каждый момент времени занята буквой из множестваА, Чаще всего встречается букваa0 — «пробел», Головка находится в каждый момент времени над некоторой ячейкой ленты-текущейрабочей ячейкой, Лентопротяжный механизм может перемещать ленту так, что головка оказывается над соседней ячейкой ленты, При этом возможна ситуация выхода за левый край ленты (ЛК), которая является аварийной (недопустимой), или машинного останова (МО), когда машина выполняет предписание об остановке