4130649327

Definicja 1.2.2 Zbiór wszystkich drzew nieurangowanych nad alfabetem S będziemy oznaczać przez Ty. ■ Język drzew nieurangowanych to dowolny podzbiór T%.

Ponieważ drzewa nieurangowane będą jedynym rodzajem drzew jakimi będziemy się zajmowali w tej pracy, będziemy czasem o nich pisali po prostu drzewa.

Definicja 1.2.3 Wysokością drzewa nazwiemy długość najdłuższej ścieżki od korzenia do liścia. Przy czym przyjmujemy, że pusta ścieżka ma długość 0, ścieżka o jednym wierzchołku ma długość 1, itd.

9