Macro tree transducers

Joost Engelfriet; Heiko Vogler

doi:10.1016/0022-0000(85)90066-2

Macro tree transducers

Joost Engelfriet, Heiko Vogler

Research output: Contribution to journal › Article › Academic

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 language	English
Pages (from-to)	71-146
Journal	Journal of computer and system sciences
Volume	31
Issue number	1
DOIs	https://doi.org/10.1016/0022-0000(85)90066-2
Publication status	Published - 1985

Access to Document

10.1016/0022-0000(85)90066-2Licence: Other

Engelfriet85macro
open
Final published version, 4.1 MBLicence: Other

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

Cite this

@article{e0c0830a277a461c988d3df740ea50ff,

title = "Macro tree transducers",

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.",

author = "Joost Engelfriet and Heiko Vogler",

year = "1985",

doi = "10.1016/0022-0000(85)90066-2",

language = "English",

volume = "31",

pages = "71--146",

journal = "Journal of computer and system sciences",

issn = "0022-0000",

publisher = "Academic Press Inc.",

number = "1",

}

TY - JOUR

T1 - Macro tree transducers

AU - Engelfriet, Joost

AU - Vogler, Heiko

PY - 1985

Y1 - 1985

N2 - 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.

AB - 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.

U2 - 10.1016/0022-0000(85)90066-2

DO - 10.1016/0022-0000(85)90066-2

M3 - Article

VL - 31

SP - 71

EP - 146

JO - Journal of computer and system sciences

JF - Journal of computer and system sciences

SN - 0022-0000

IS - 1

ER -