Нехай A = {1, 2} і B = {3, 4, 5}. Знайти A × B.

Довести, що множина Q[i] комплексних чисел виду a + bi де a, b – раціональні числа, відносно операцій додавання і множення є кільцем.

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

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

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

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

Нормальний алгоритм в алфавіті A={a,b} задається схемою: ba→ab,a→λ

Застосуйте нормальний алгоритм до слів:

1) ababaa;

2) bababbaa;

3) baa;

4) abbb.

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

1) Розв’яжіть завдання на аркуші паперу (розв’язання повинно містити пояснення виконання кожної дії);

2) Сфотографуйте чи відскануйте аркуші з розв’язанням;

3) Отримані файли / фото завантажте в область під умовою завдання (під написом «Для додавання файлів ви можете просто перетягнути їх сюди»);

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

Укажіть оператор, за допомогою якого з рекурсивної функції НЕ можна одержати нові рекурсивні функції

Запишіть у БНФ продукції граматики G = ({A, B, S}, {0, 1}, P, S):

1. S → AB;
2. S → 000;
3. A → 110;
4. B → 001;
5. A → 101;
6. B → 010;
7. A → 011;
8. B → 100;
9. S → AB;
10. AB → 000;
11. S → ε.

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

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

Укажіть символ, який НЕ використовується у формі Бекуса-Наура

Для задання регулярних мов використовуються спеціальні вирази, що називаються…

Укажіть конкатенацію рядків: «ukr» та «abc»