scientific article; zbMATH DE number 139630

MaRDI QIDQ4029610zbMATH OpenFDO

Authors Denis Thérien, Małgorzata Sznajder-Glodowski

Publication date 28 March 1993

zbMATH Keywords

Eilenbergers theorem on varietiesKleene's theorem on regular languagesSchützenberger's theorem on star free languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70) Categories of machines, automata (18B20)

Recommendations

• scientific article; zbMATH DE number 46168
• AUTOMATA IN CATEGORIES AND REGULAR LANGUAGES
• A categorical framework for finite state machines
• A categorical approach to syntactic monoids
• Varieties of finite categories

Cited in

(23)

• scientific article; zbMATH DE number 3984578 (Why is no real title available?)
• Catégories et langages de dot-depth un
• scientific article; zbMATH DE number 4016198 (Why is no real title available?)
• A fibrational approach to automata theory
• Categories as algebra: An essential ingredient in the theory of monoids
• Categories of Automata and Languages Based on a Complete Residuated Lattice
• The Algebraic Approach II: Dioids, Quantales and Monads
• Generalized Eilenberg theorem. Varieties of languages in a category
• Finite automata in the mathematical theory of programming
• The category of finite strings
• scientific article; zbMATH DE number 46168 (Why is no real title available?)
• C-dioids and \(\mu\)-continuous Chomsky-algebras
• Varieties of finite categories
• scientific article; zbMATH DE number 3856417 (Why is no real title available?)
• Two-sided wreath product of categories
• Syntactic monoids in a category
• A categorical approach to syntactic monoids
• Locality of DS and associated varieties
• A categorical framework for finite state machines
• A Finite Axiomatisation of Finite-State Automata Using String Diagrams
• Profinite categories, implicit operations and pseudovarieties of categories
• scientific article; zbMATH DE number 3961008 (Why is no real title available?)
• AUTOMATA IN CATEGORIES AND REGULAR LANGUAGES

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 Q4029610)