Professional Documents
Culture Documents
Bilet XX
Bilet XX
5. Машина Тюрінга. A = {a, b, c}. Приписати зліва до непорожнього слова P його перший
символ.
6. НАМ. A = {a, b}. Нехай слово P має непарну довжину. Видалити з нього середній символ.
7. Перетворити дане дерево в AVL-дерево. Який поворот при цьому потрібно виконати?
10. Закодувати використовуючи коди Шенона-Фано алфавіт {*, ?, !, &, $, +, /, #}, який
складається із символів з такими ймовірностями {13%, 5%, 10%, 5%, 29%, 13%, 10%, 15%}.