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

Для кореневого дерева, зображеного на рисунку, визначити листки дерева

Для кореневого дерева, зображеного на рисунку, визначити висоту дерева

Для кореневого дерева, зображеного на рисунку, знайти батька вершини 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