Tree transducers with external functions

DOI10.1016/0304-3975(93)90191-UMaRDI QIDQ1208712zbMATH OpenFDO

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)

zbMATH Keywords

tree transformationsmacro tree transducersattributed tree transducers

Mathematics Subject Classification ID

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

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

Cites work

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

Cited in

(12)

• On injectivity of deterministic top-down tree transducers
• The universality of higher-order 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?
• scientific article; zbMATH DE number 4041320 (Why is no real title available?)
• A pumping lemma for output languages of macro tree transducers
• Macro tree transducers, attribute grammars, and MSO definable tree translations.
• Macro tree transducers
• Synthesized and inherited functions. A new computational model for syntax-directed semantics
• The generating power of total deterministic tree transducers
• A two-dimensional hierarchy for attributed tree transducers
• Domains of partial 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)