Описание материала:
Пояснительная записка к курсовому проекту по математической логике «Выполнение алгоритмов с помощью интерпретаторов машины Поста и машины Тьюринга». Материал содержит текст программы в виде отдельного файла. Задание:
2.1 Задано универсальное множество (алфавит) и слово в этом алфавите. Найти дополнение множество символов слова до универсального множества. Используя машину Тьюринга
2.2 На машине Поста выполнить операцию умножения двух двоичных слов
Учебные материалы: Курсовые
Курсовой проект по математической логике
Курсовой проект (3 вариант)
Описание материала:
Пояснительная записка к курсовому проекту по курсу «Теория алгоритмов», 3 вариант на сайте. Задание:
1) ПРФ: ax
2) МП: Внутренние нули удвоить.
3) МТ: Сложение (счёт) в троичной системе счисления.
Курсовой проект (2 вариант)
Описание материала:
Пояснительная записка к курсовому проекту по курсу «Теория алгоритмов», 2 вариант на сайте. Задание:
1) ПРФ x!yz
2) МП: Развертывание группы единиц 1 – 101 – 10101 – 1010101
3) МТ: Суммирующий счетчик в троичной системе счисления с симметричной базой (0, 1, $)
Курсовой проект
Описание материала:
Пояснительная записка к курсовому проекту по курсу «Теория алгоритмов». Задание:
1) ПРФ x!yz
2) МП: Развертывание группы единиц 1 – 101 – 10101 – 1010101
3) МТ: Суммирующий счетчик в троичной системе счисления с симметричной базой (0, 1, $)
Отчет по курсовому проекту (4 вариант)
Описание материала:
Отчет по курсовому проекту дисциплин «Теория алгоритмов» и «Дискретная математика» на тему «Написание программ для машины Поста и машины Тьюринга», 4 вариант на сайте. Подробные условия заданий:
- Составить программу для машины Тьюринга, которая выполняет подсчёт числа согласных а слове — первое задание
- Составить программу для машины Поста, которая выполняет поразрядную конъюнкцию двух слов, заданных в двоичном алфавите — второе задание