Tree transducers with external functions

DOI10.1016/0304-3975(93)90191-UzbMath0781.68053MaRDI QIDQ1208712

Sándor Vágvölgyi, Heiko Vogler, Frank Herrmann, Zoltán Fülöp

Publication date: 16 May 1993

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

attributed tree transducerstree transformationsmacro tree transducers

Mathematics Subject Classification ID

Related Items (8)

Synthesized and inherited functions. A new computational model for syntax-directed semantics ⋮ Domains of partial attributed tree transducers ⋮ A two-dimensional hierarchy for attributed tree transducers ⋮ The generating power of total deterministic tree transducers ⋮ A comparison of tree transductions defined by monadic second order logic and by attribute grammars ⋮ Macro tree transducers, attribute grammars, and MSO definable tree translations. ⋮ On injectivity of deterministic top-down tree transducers ⋮ A pumping lemma for output languages of macro tree transducers

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A constructive method for abstract algebraic software specification
• Modular tree transducers
• Macro tree transducers
• Composition and evaluation of attribute coupled grammars
• The formal power of one-visit attribute grammars
• Attribute grammars and recursive program schemes. I. II
• IO and OI. II
• Generalized sequential machine maps
• Confluent Reductions: Abstract Properties and Applications to Term Rewriting Systems
• Semantic evaluation from left to right
• Bottom-up and top-down tree transformations— a comparison
• Initial Algebra Semantics and Continuous Algebras
• Generalized Syntax Directed Translation, Tree Transducers, and Linear Space
• An order-algebraic definition of knuthian semantics
• Mappings and grammars on trees
• Semantics of context-free languages: Correction
• Translations on a context free grammar

This page was built for publication: Tree transducers with external functions