Multi-Return Macro Tree Transducers

Kazuhiro Inaba, Haruo Hosoya, Sebastian Maneth

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

Abstract

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
Pages102-111
Number of pages10
Volume5148
ISBN (Electronic)978-3-540-70844-5
ISBN (Print)978-3-540-70843-8
DOIs
Publication statusPublished - 2008

Fingerprint

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

Cite this