Varieties of finite categories

DOI10.1051/ita/1986200303571zbMath0608.18002OpenAlexW87440038MaRDI QIDQ3748457

Denis Thérien, Alex Weiss

Publication date: 1986

Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/92264

zbMATH Keywords

pseudovarietiesfinite-state machinesdecidability problemfinitely many objectsfinitely generated categories

Mathematics Subject Classification ID

Varieties and pseudovarieties of semigroups (20M07) Algebraic theory of languages and automata (68Q70) Semigroups in automata theory, linguistics, etc. (20M35) Quasivarieties (08C15) Categories of machines, automata (18B20)

Related Items (6)

Locality of DS and associated varieties ⋮ The local and global varieties induced by nilpotent monoids ⋮ Inverse monoids of dot-depth two ⋮ Catégories et langages de dot-depth un ⋮ Local varieties of completely regular monoids ⋮ Decomposition techniques for finite semigroups, using categories. II

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Categories as algebra: An essential ingredient in the theory of monoids
• On semidirect products of two finite semilattices
• Locally trivial categories and unambiguous concatenation
• Classification of finite monoids: the language approach
• Graph congruences and wreath products
• Characterizations of locally testable events
• The local and global varieties induced by nilpotent monoids
• A homomorphism theorem for finite semigroups

This page was built for publication: Varieties of finite categories