scientific article; zbMATH DE number 223548

MaRDI QIDQ5286134zbMATH OpenFDO

Authors Zoltán Fülöp

Publication date 29 June 1993

zbMATH Keywords

deterministic bottom-up tree transformationmonoids

Mathematics Subject Classification ID

Semigroups in automata theory, linguistics, etc. (20M35) Formal languages and automata (68Q45) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• scientific article; zbMATH DE number 475426
• A complete description for a monoid of deterministic bottom-up tree transformation classes
• A complete rewriting system for a monoid of tree transformation classes
• scientific article; zbMATH DE number 475412
• scientific article; zbMATH DE number 1722657
• Mathematical Foundations of Computer Science 2005
• Monodic Tree Kleene Algebra
• Decidability and independence of conjugacy problems in finitely presented monoids
• DECIDABILITY AND COMPLEXITY IN AUTOMATIC MONOIDS
• Developments in Language Theory

Cited in

(6)

• A complete description for a monoid of deterministic bottom-up tree transformation classes
• scientific article; zbMATH DE number 475426 (Why is no real title available?)
• Classes of Tree Homomorphisms with Decidable Preservation of Regularity
• Over Which Monoids is the Transducer Determinization Procedure Applicable?
• 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 Q5286134)