З’ясуйте властивості відношення R, що задано матрицею:

Для відношення R = {(a, b), (a, c), (b, b), (b, c), (c, c)},  заданого на множині M = {a, b, c} знайдіть обернене відношення R^–1

Нехай B = {a, b, c}. Знайдіть B²

Нехай A = {2, 5} і B = {a, b, c}. Знайдіть B × A

Автомат, який ніколи не переміщує свій курсор вліво, називається…

Скінченний автомат, у якому вихідна інформація поставлена у відповідність станам, називається…

Машина Тюрінга зупиняється, якщо…

Укажіть стан, що не притаманний роботі машини Тюрінга

Записати послідовність Келі для дерева, що зображене на рисунку

План виконання завдання:

1. Розв’яжіть завдання на аркуші паперу (розв’язання має містити необхідні пояснення та логічні дії чи обчислення);
2. Сфотографуйте чи відскануйте аркуші з розв’язанням;
3. Отримані фото / файли завантажте у область під умовою завдання (позначену написом «Для додавання файлів ви можете просто перетягнути їх сюди»).

Зверніть увагу: приймаються формати файлів .pdf, .jpg, .doc.

Для графа, зображеного на рисунку:

1. знайти всі прості ланцюги, що ведуть із вершини a у вершину i;
2. знайти ланцюг, що веде із вершини a у вершину i, і містить усі вершини графа;
3. знайти кількість маршрутів довжиною 2;
4. визначити відстань між вершинами b і h;
5. визначити центральні та периферійні вершини графа;
6. визначити мости, точки з’єднання та блоки.

План виконання завдання:

1. Розв’яжіть завдання на аркуші паперу (розв’язання має містити необхідні пояснення та логічні дії чи обчислення);
2. Сфотографуйте чи відскануйте аркуші з розв’язанням;
3. Отримані фото / файли завантажте у область під умовою завдання (позначену написом «Для додавання файлів ви можете просто перетягнути їх сюди»).

Зверніть увагу: приймаються формати файлів .pdf, .jpg, .doc.