Linear-bounded composition of tree-walking tree transducers: linear size increase and complexity

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]

@article{EngelfrietIM21,
  title = {Linear-bounded composition of tree-walking tree transducers: linear size increase and complexity},
  author = {Joost Engelfriet and Kazuhiro Inaba and Sebastian Maneth},
  year = {2021},
  doi = {10.1007/s00236-019-00360-8},
  url = {https://doi.org/10.1007/s00236-019-00360-8},
  researchr = {https://researchr.org/publication/EngelfrietIM21},
  cites = {0},
  citedby = {0},
  journal = {Acta Informatica},
  volume = {58},
  number = {1},
  pages = {95-152},
}