Generalized Syntax Directed Translation, Tree Transducers, and Linear Space
- 1 August 1978
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 7 (3), 376-391
- https://doi.org/10.1137/0207030
Abstract
No abstract availableKeywords
This publication has 10 references indexed in Scilit:
- Tree transducers and tree languagesInformation and Control, 1978
- Translations on a context free grammarInformation and Control, 1971
- Characterizations and extensions of pushdown translationsTheory of Computing Systems, 1971
- Tree acceptors and some of their applicationsJournal of Computer and System Sciences, 1970
- Mappings and grammars on treesTheory of Computing Systems, 1970
- Generalized2 sequential machine mapsJournal of Computer and System Sciences, 1970
- Properties of syntax directed translationsJournal of Computer and System Sciences, 1969
- Syntax directed translations and the pushdown assemblerJournal of Computer and System Sciences, 1969
- Tree generating regular systemsInformation and Control, 1969
- Generalized finite automata theory with an application to a decision problem of second-order logicTheory of Computing Systems, 1968