Macro tree transducers Export

@article{citeulike:679129, 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 = {Engelfriet, Joost and Vogler, Heiko}, citeulike-article-id = {679129}, citeulike-linkout-0 = {http://dx.doi.org/10.1016/0022-0000(85)90066-2}, citeulike-linkout-1 = {http://www.sciencedirect.com/science/article/B6WJ0-4B4RW29-D/2/b7889dea5e7b29c89aa5ac27d7a2a94d}, doi = {10.1016/0022-0000(85)90066-2}, journal = {Journal of Computer and System Sciences}, month = {August}, number = {1}, pages = {71--146}, posted-at = {2006-06-01 05:51:37}, priority = {3}, title = {Macro tree transducers}, url = {http://dx.doi.org/10.1016/0022-0000(85)90066-2}, volume = {31}, year = {1985} }

TY - JOUR ID - citeulike:679129 L3 - citeulike-article-id:679129 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. IS - 1 JF - Journal of Computer and System Sciences EP - 146 TI - Macro tree transducers VL - 31 SP - 71 AU - Engelfriet, Joost AU - Vogler, Heiko PY - 1985/08// UR - http://dx.doi.org/10.1016/0022-0000(85)90066-2 ER -