Generalized Syntax Directed Translation, Tree Transducers, and Linear Space

DOI10.1137/0207030zbMath0379.68052OpenAlexW1987901451MaRDI QIDQ4158495

Brenda S. Baker

Publication date: 1978

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0207030

Mathematics Subject Classification ID

Trees (05C05) Formal languages and automata (68Q45) Turing machines and related notions (03D10)

Related Items

The translation power of top-down tree-to-graph transducers, Branching synchronization grammars with nested tables, Tree transducers, L systems, and two-way machines, Systolic trees and systolic language recognition by tree automata, Tree transducers with external functions, Linear-bounded composition of tree-walking tree transducers: linear size increase and complexity, Decidability of the finiteness of ranges of tree transductions, Semantic-syntax-directed translation and its application to image processing, Transductions of dags and trees, Three hierarchies of transducers, Conversion and parsing of tree transducers for syntactic pattern analysis, Macro tree transducers