scientific article; zbMATH DE number 475426

MaRDI QIDQ4273673zbMATH OpenFDO

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

Publication date 28 July 1994

zbMATH Keywords

tree automatatree transducerstree transformation

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 223548
• A complete classification of deterministic root-to-frontier tree transformation classes
• A complete description for a monoid of deterministic bottom-up tree transformation classes
• scientific article; zbMATH DE number 522869
• Compositions with superlinear deterministic top-down tree transformations

Cited in

(11)

• Compositions with superlinear deterministic top-down tree transformations
• 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
• Hierarchies of tree series transformations
• scientific article; zbMATH DE number 4041315 (Why is no real title available?)
• A hierarchy of deterministic top-down tree transformations
• Superlinear deterministic top-down tree transducers
• scientific article; zbMATH DE number 223548 (Why is no real title available?)
• Classes of Tree Homomorphisms with Decidable Preservation of Regularity
• A complete rewriting system for a monoid of tree transformation classes
• The emptiness problem is undecidable for domains of partial monadic 2- modular tree transformations

This page was built for publication:

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