Tree transducers with external functions

DOI10.1016/0304-3975(93)90191-UzbMATH Open0781.68053MaRDI QIDQ1208712FDOQ1208712

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

Publication date: 16 May 1993

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

Recommendations

• Macro tree transducers
• scientific article; zbMATH DE number 4041320
• Modular tree transducers
• scientific article; zbMATH DE number 3858450
• scientific article; zbMATH DE number 3965457

zbMATH Keywords

tree transformationsmacro tree transducersattributed tree transducers

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (12)

• Title not available (Why is that?)
• On injectivity of deterministic top-down tree transducers
• Macro tree transducers
• The generating power of total deterministic tree transducers
• Synthesized and inherited functions. A new computational model for syntax-directed semantics
• Macro tree transducers, attribute grammars, and MSO definable tree translations.
• Domains of partial attributed tree transducers
• A comparison of tree transductions defined by monadic second order logic and by attribute grammars
• When is a functional tree transduction deterministic?
• The universality of higher-order attributed tree transducers
• A pumping lemma for output languages of macro tree transducers
• A two-dimensional hierarchy for attributed tree transducers

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1208712)