ЛОИС Лабораторное занятие 3 2025 осень

1. Алгоритмы Лабораторное занятие 3

Машина Тьюринга

2. Машина Тьюринга

Задача 0.

3. Машина Тьюринга

Задачи 1 − 3.

4. Машина Тьюринга

Задачи 1 − 3. (задача 1 – домашнее задание)

5. Машина Тьюринга

Задачи 4 − 6. (Домашнее задание)

6.

Задачи 4 − 6.

7. Машина Тьюринга

Заметки. Тишин, ДМ.