Дискретные структуры и алгоритмы

*все документы переведены с украинского*

Нужно выполнить несколько лабораторных работ по дискретным системам и алгоритмам по методичке файл "Курсовой проект ДСиА":

1. Классическая Машина Тьюринга

Задание 2.2 вариант 10 (Реализовать вычисление предиката “x – четное число” в двоичном коде)

Пример выполнения 5-го вариант в файле (Лаб1ДСГусев)

2. Многострочная МТ

Задание 2.3 вариант 100

3. Композиция МТ

Задание 2.1 вариант 5: Количество взаимно-простых из n чисел, ≤n

4. Нормальные алгоритмы Маркова

Задание 2.4 вариант 6: Реализовать нормальный алгоритм, выполняющий операцию |x-y| над числами в нарном коде.

5. Рекурсивные функции (пропустить)

6. Определение сложности МТ

Для второй лабы

7. Программа для МТ

Для второй лабы

Примеры выполнение лаб есть в файле МВ-ДСиА (сам.робота)

напишите срок к которому сможете-предложу

если вдруг появится какая-то доп. информация,файлы- прикреплю

если есть какие то вопросы- пишите - уточню