Characterizing important subclasses of attributed tree transformations by macro tree transducers

MaRDI QIDQ2731276zbMATH OpenFDO

Authors Zoltán Fülöp

Publication date 29 July 2001

Published in Journal of Automata, Languages and Combinatorics (Search for Journal in Brave)

zbMATH Keywords

attribute grammarsattributed tree transducers

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Recommendations

• A characterization of attributed tree transformations by a subclass of macro tree transducers
• Macro tree transducers
• Macro tree transducers, attribute grammars, and MSO definable tree translations.
• Pushdown machines for the macro tree transducer
• A two-dimensional hierarchy for attributed tree transducers

Cited in

(4)

• A characterization of attributed tree transformations by a subclass of macro tree transducers
• Domains of partial attributed tree transducers
• scientific article; zbMATH DE number 3866600 (Why is no real title available?)
• Characterizing attributed tree translations in terms of macro tree transducers

This page was built for publication: Characterizing important subclasses of attributed tree transformations by macro tree transducers

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