Macro tree transducers

Joost Engelfriet, Heiko Vogler

    Research output: Contribution to journalArticleAcademic

    145 Citations (Scopus)
    202 Downloads (Pure)

    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.
    Original languageEnglish
    Pages (from-to)71-146
    JournalJournal of computer and system sciences
    Volume31
    Issue number1
    DOIs
    Publication statusPublished - 1985

    Fingerprint Dive into the research topics of 'Macro tree transducers'. Together they form a unique fingerprint.

    Cite this