Compositions with superlinear deterministic top-down tree transformations

DOI10.1016/S0304-3975(96)00332-5MaRDI QIDQ1127541zbMATH OpenOpenAlexFDO

Authors G. Dányi, Zoltán Fülöp

Publication date 13 August 1998

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

Full work available at URL https://doi.org/10.1016/s0304-3975(96)00332-5

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Recommendations

• Superlinear deterministic top-down tree transducers
• Compositions of deterministic bottom-up, top-down, and regular look-ahead tree transformations
• scientific article; zbMATH DE number 1101391
• Compositions of extended top-down tree transducers
• scientific article; zbMATH DE number 522869
• A hierarchy of deterministic top-down tree transformations
• scientific article; zbMATH DE number 1954390
• Composition closure of linear extended top-down tree transducers
• Publication:3028362

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 4108162 (Why is no real title available?)
• scientific article; zbMATH DE number 3751028 (Why is no real title available?)
• scientific article; zbMATH DE number 42096 (Why is no real title available?)
• scientific article; zbMATH DE number 475426 (Why is no real title available?)
• scientific article; zbMATH DE number 522869 (Why is no real title available?)
• scientific article; zbMATH DE number 789389 (Why is no real title available?)
• A complete classification of deterministic root-to-frontier tree transformation classes
• A complete description for a monoid of deterministic bottom-up tree transformation classes
• 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
• Compositions of deterministic bottom-up, top-down, and regular look-ahead tree transformations
• Confluent Reductions: Abstract Properties and Applications to Term Rewriting Systems
• Mappings and grammars on trees
• Superlinear deterministic top-down tree transducers
• Three hierarchies of transducers
• Top-down tree transducers with regular look-ahead

Cited in

(7)

• A hierarchy of deterministic top-down tree transformations
• scientific article; zbMATH DE number 475426 (Why is no real title available?)
• Branching synchronization grammars with nested tables
• Compositions of deterministic bottom-up, top-down, and regular look-ahead tree transformations
• Superlinear deterministic top-down tree transducers
• Determinacy and Rewriting of Top-Down and MSO Tree Transformations
• scientific article; zbMATH DE number 522869 (Why is no real title available?)

This page was built for publication: Compositions with superlinear deterministic top-down tree transformations

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