A complete classification of deterministic root-to-frontier tree transformation classes

DOI10.1016/0304-3975(91)90312-PMaRDI QIDQ807029zbMATH OpenFDO

Authors Zoltán Fülöp, Sándor Vágvölgyi

Publication date 1991

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

zbMATH Keywords

tree transformations

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42) Algebraic theory of languages and automata (68Q70)

Recommendations

• Publication:3028362
• scientific article; zbMATH DE number 4041315
• A complete description for a monoid of deterministic bottom-up tree transformation classes
• scientific article; zbMATH DE number 522869
• A hierarchy of deterministic top-down tree transformations

Cites work

• scientific article; zbMATH DE number 4016218 (Why is no real title available?)
• scientific article; zbMATH DE number 4041315 (Why is no real title available?)
• scientific article; zbMATH DE number 4083007 (Why is no real title available?)
• scientific article; zbMATH DE number 4108162 (Why is no real title available?)
• scientific article; zbMATH DE number 3615891 (Why is no real title available?)
• A complete rewriting system for a monoid of tree transformation classes
• Bottom-up and top-down tree transformations— a comparison
• Composition of top-down and bottom-up tree transductions
• Generalized sequential machine maps
• Mappings and grammars on trees
• On tree transducers for partial functions
• Three hierarchies of transducers
• Top-down tree transducers with regular look-ahead
• Tree transducers and tree languages

Cited in

(17)

• scientific article; zbMATH DE number 475426 (Why is no real title available?)
• Iterated relabeling tree transducers
• Hasse diagrams for classes of deterministic bottom-up tree-to-tree-series transformations
• scientific article; zbMATH DE number 17547 (Why is no real title available?)
• scientific article; zbMATH DE number 4014056 (Why is no real title available?)
• Linear deterministic multi bottom-up tree transducers
• A complete description for a monoid of deterministic bottom-up tree transformation classes
• First-order tree-to-tree functions
• Compositions with superlinear deterministic top-down tree transformations
• Compositions of deterministic bottom-up, top-down, and regular look-ahead tree transformations
• scientific article; zbMATH DE number 2169069 (Why is no real title available?)
• Input strictly local tree transducers
• scientific article; zbMATH DE number 4016218 (Why is no real title available?)
• scientific article; zbMATH DE number 4041315 (Why is no real title available?)
• scientific article; zbMATH DE number 4083007 (Why is no real title available?)
• scientific article; zbMATH DE number 3972226 (Why is no real title available?)
• Restricted ground tree transducers

This page was built for publication: A complete classification of deterministic root-to-frontier tree transformation classes

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