A two-dimensional hierarchy for attributed tree transducers

DOI10.1007/BFb0036191OpenAlexW1584689736MaRDI QIDQ5055942

Armin Kühnemann

Publication date: 9 December 2022

Published in: Fundamentals of Computation Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bfb0036191

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

Related Items

The generating power of total deterministic tree transducers

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Composition and evaluation of attribute coupled grammars
• Tree transducers with external functions
• Attributed tree grammars
• Synthesized and inherited functions. A new computational model for syntax-directed semantics
• Passes, sweeps, and visits in attribute grammars
• Semantic evaluation from left to right
• Semantics of context-free languages
• A pumping lemma for output languages of macro tree transducers