Macro tree transducers

Share/Save/Bookmark

Engelfriet, Joost and Vogler, Heiko (1985) Macro tree transducers. Journal of Computer and System Sciences, 31 (1). pp. 71-146. ISSN 0022-0000

[img]
Preview
PDF
4Mb
Abstract:Macro tree transducers are a combination of top-down tree transducers and macro grammars. They serve as a model for syntax-directed semantics in which context information can be handled. In this paper the formal model of macro tree transducers is studied by investigating typical automata theoretical topics like composition, decomposition, domains, and ranges of the induced translation classes. The extension with regular look-ahead is considered.
Item Type:Article
Copyright:© 1985 Elsevier Science
Faculty:
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Link to this item:http://purl.utwente.nl/publications/69400
Official URL:http://dx.doi.org/10.1016/0022-0000(85)90066-2
Export this item as:BibTeX
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page