Multi-Return Macro Tree Transducers

Kazuhiro Inaba, Haruo Hosoya, Sebastian Maneth

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract / Description of output

An extension of macro tree transducers is introduced with the capability of states to return multiple trees at the same time. Under call-by-value semantics, the new model is strictly more expressive than call-by-value macro tree transducers, and moreover, it has better closure properties under composition.
Original languageEnglish
Title of host publicationImplementation and Applications of Automata
Subtitle of host publication13th International Conference, CIAA 2008, San Francisco, California, USA, July 21-24, 2008. Proceedings
PublisherSpringer Berlin Heidelberg
Number of pages10
ISBN (Electronic)978-3-540-70844-5
ISBN (Print)978-3-540-70843-8
Publication statusPublished - 2008


Dive into the research topics of 'Multi-Return Macro Tree Transducers'. Together they form a unique fingerprint.

Cite this