Математическая логика и теория алгоритмов - купить контрольную работу №196208 по дисциплине Математическая логика и теория алгоритмов
Выберите тип работы
Заказать работу

300 рублей на первый заказ
вам Нужна Контрольная работа ?

Интересует курсовая по гражданскому праву?

  • Оставьте заявку на контрольную работу

  • Получите бесплатную консультацию по написанию

  • Сделайте заказ и скачайте результат на сайте

Контрольная работа по математической логике и теории алгоритмов на тему Математическая логика и теория алгоритмов

Контрольная работа

Хотите заказать работу на тему "Математическая логика и теория алгоритмов"?

15 страниц

6 источников

Опубликовано: studservis

Учебное заведение: ТГУ (Томский государственный университет)

Владислав Сергеевич Попов
Автор работы: Владислав Сергеевич Попов

794 ₽

1588 ₽

Скачать превью Скачать в 1 клик

Фрагмент для ознакомления 1

ОГЛАВЛЕНИЕ

Задача 9 3
Задача 10 4
Задача 11 6
Задача 14 8
Задача 15 10
Список используемой литературы

Фрагмент для ознакомления 2

Построить нормальный алгоритм для преобразования слова Р в слово Q, при условии что в каждой подстановке Рi→(•)Qi алгоритма число букв удовлетворяет неравенству: Рi ≤ n, Qi ≤ n, где n=2+[N](mod 3), здесь N - 1, а [N](mod 3) означает число N по модулю три.
P=aabcc, Q=aabccdabcdd.
Решение:
Ограничение на длины левой и правой частей подстановок 3. Пусть P состоит из r различных букв p1,p2,...,pr, а Q=q1q2...qs состоит из s букв (здесь могут быть и одинаковые буквы). Символы * и а1,а2,...,аs попарно различны и отличаются от всех букв слов P и Q. Построим подстановки
*p1 *
*p2 *
...............
*pr *

Эти подстановки переработают слово P в *. А следующие подстановки переработают * в Q
* q1а1
а1 q2а2
а2 q3а3
...............
аs-1 qsаs
аs _
_ *
Цепь подстановок нормального алгоритма Маркова (НАМ) следующая [1, c. 19]:
1. *aa aa*
2. *bc bc*
3. *c c*
4. с* cd#

Фрагмент для ознакомления 3




Список используемой литературы

1. Асанова Ж. К. Теория алгоритмов: курс лекций и задачник-практикум.  Бишкек: Кыргызский Государственный Университет им. И. Арабаева, 2013.  68 с.
2. Бильгаева Н.Ц. Теория алгоритмов, формальных языков, грамматик и автоматов: Учебное пособие. Улан-Удэ: Изд-во ВСГТУ, 2000. – 52 с.
3. Галиев Ш. И. Математическая логика и теория алгоритмов.  Казань: Издательство КГТУ им. А. Н. Туполева, 2002.  270 с.
4. Гринченков Д. В., Кущий Д.Н. Логика высказываний и булевы алгебры: учебное пособие / Южно-Российский государственный политехнический университет (НПИ) имени М. И. Платова.-Новочеркасск: ЮРГПУ (НПИ), 2016. – 82 с
5. Опарин Д. В. Практикум по основам алгебры логики: Часть I. Логические операции над высказываниями, формулы и функции алгебры логики.  Екатеринбург: ЦНОТ ИТОО УрФУ, 2015. – 26 с.
6. Пильщиков В.Н., Абрамов В.Г., Вылиток А.А., Горячая И.В. Машина Тьюринга и алгоритмы Маркова. Решение задач. (Учебно-методическое пособие) 2-е исправленное и дополненное издание - М.: МГУ, 2016. – 72 с.

Узнать стоимость работы

Заказать другую работу
калькулятор цены
Стоимость без скидки:
(скидка до 700 рублей)
* — точная стоимость будет определена после уточнения сроков сдачи работы, количества страниц и уровня исполнения.