Для кореневого дерева, зображеного на рисунку, знайти батька вершини v₅

Для кореневого дерева, зображеного на рисунку, знайти потомків вершини v₃

Для кореневого дерева, зображеного на рисунку, знайти предків вершини v₈

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

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

1) ababaa;

2) bababbaa;

3) aba;

4) babb.

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

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

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

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

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

Існування нормального алгоритму для розв’язку кожної задачі, для якої існує алгоритм в A стверджує…

Функція, що використовує саму себе у своєму визначенні називається…

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

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

Нехай для слів в алфавіті A={a,b,c} задана марківська підстановка: abc→ λ. Застосуйте до слова cabcabcabcab

Укажіть гамільтонів шлях у графі, зображеному на рисунку