Every composition of macro tree transducers that is a function of linear size increase can be realized by just one macro tree transducer. For a given composition it is decidable whether or not it is of linear size increase; if it is, then an equivalent macro tree transducer can be constructed effectively. © Springer-Verlag Berlin Heidelberg 2003.
CITATION STYLE
Maneth, S. (2003). The macro tree transducer hierarchy collapses for functions of linear size increase. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2914, 326–337. https://doi.org/10.1007/978-3-540-24597-1_28
Mendeley helps you to discover research relevant for your work.