Defect theorems for trees

• Autorzy: Karhumäki J. , Mantaci S.
• Języki publikacji: EN

Abstrakty

EN

We generalize different notions of a rank of a set of words to sets of trees. We prove that almost all of those ranks can be used to formulate a defect theorem. However as we show, the prefix rank forms an exception.

Słowa kluczowe

EN

combinatorics on words; defect theorem; k-ary trees

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 1999
• Tom: Vol. 38, Nr 1,2
• Strony: 119--133
• Opis fizyczny: wykr., bibliogr. 11 poz.

Twórcy

autor

Karhumäki J.

autor

Mantaci S.

• Department of Mathematics, University of Turku, FIN-20014 Turku, Finland,