The power of tree series transducers of type I and II is studied for IO as well as OI tree series substitution. More precisely, it is shown that the IO tree series transformations of type I (respectively, type II) are characterized by the composition of homomorphism top-down IO tree series transformations with bottom-up (respectively, linear bottom-up) IO tree series transformations. On the other hand, polynomial OI tree series transducers of type I and II and top-down OI tree series transducers are equally powerful. © Springer-Verlag Berlin Heidelberg 2005.
CITATION STYLE
Maletti, A. (2005). The power of tree series transducers of type I and II. In Lecture Notes in Computer Science (Vol. 3572, pp. 338–349). Springer Verlag. https://doi.org/10.1007/11505877_30
Mendeley helps you to discover research relevant for your work.