Compositions of tree series transformations


Tree series transformations computed by bottom-up and top-down tree series transducers are called bottomup and top-down tree series transformations, respectively. (Functional) compositions of such transformations are investigated. It turns out that the class of bottom-up tree series transformations over a commutative and complete semiring is closed under… (More)
DOI: 10.1016/j.tcs.2006.08.026


2 Figures and Tables