Researchr is a web site for finding, collecting, sharing, and reviewing scientific publications, for researchers by researchers.
Sign up for an account to create a profile with publication list, tag and review your related work, and share bibliographies with your co-authors.
Joost Engelfriet, Kazuhiro Inaba, Sebastian Maneth. Linear-bounded composition of tree-walking tree transducers: linear size increase and complexity. Acta Informatica, 58(1):95-152, 2021. [doi]
Possibly Related PublicationsThe following publications are possibly variants of this publication: The Complexity of Compositions of Deterministic Tree TransducersSebastian Maneth. fsttcs 2002: 265-276 [doi] Deciding Linear Height and Linear Size-To-Height Increase of Macro Tree TransducersPaul Gallot, Sebastian Maneth, Keisuke Nakano 0001, Charles Peyrat. icalp 2024: [doi] The Macro Tree Transducer Hierarchy Collapses for Functions of Linear Size IncreaseSebastian Maneth. fsttcs 2003: 326-337 [doi]
The following publications are possibly variants of this publication: