Compositions with superlinear deterministic top-down tree transformations

DOI10.1016/S0304-3975(96)00332-5zbMATH Open0902.68091OpenAlexW2033730273MaRDI QIDQ1127541FDOQ1127541

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

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

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Cites Work

• Bottom-up and top-down tree transformations— a comparison
• Top-down tree transducers with regular look-ahead
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Confluent Reductions: Abstract Properties and Applications to Term Rewriting Systems
• Mappings and grammars on trees
• Composition of top-down and bottom-up tree transductions
• Three hierarchies of transducers
• Superlinear deterministic top-down tree transducers
• A complete description for a monoid of deterministic bottom-up tree transformation classes
• Compositions of deterministic bottom-up, top-down, and regular look-ahead tree transformations
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A complete classification of deterministic root-to-frontier tree transformation classes
• A complete rewriting system for a monoid of tree transformation classes
• Title not available (Why is that?)

Cited In (7)

• A hierarchy of deterministic top-down tree transformations
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)

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)