SOME OPEN QUESTIONS AND RECENT RESULTS ON TREE TRANSDUCERS AND TREE LANGUAGES11Preparation of this paper was supported in part by the National Science Foundation under Grant No. MCS79-04012.
Author:
- Joost EngelfrietJEJoost Engelfriet
- 1 January 1980
- book chapter
- Published by Elsevier
- p. 241-286
Abstract
No abstract availableThis publication has 42 references indexed in Scilit:
- Composition of top-down and bottom-up tree transductionsInformation and Control, 1979
- Extended linear macro grammars, iteration grammars, and register programsActa Informatica, 1979
- Generalized Syntax Directed Translation, Tree Transducers, and Linear SpaceSIAM Journal on Computing, 1978
- Tree transducers and tree languagesInformation and Control, 1978
- Forêts Algébriques et Homomorphismes InversesInformation and Control, 1978
- Sur l'inversion des morphismes d'arbresLecture Notes in Computer Science, 1978
- Single-valued a-transducersJournal of Computer and System Sciences, 1977
- Semantic evaluation from left to rightCommunications of the ACM, 1976
- The equivalence problem for deterministic two-tape automataJournal of Computer and System Sciences, 1973
- Translations on a context free grammarInformation and Control, 1971