Varieties of finite categories

DOI10.1051/ITA/1986200303571MaRDI QIDQ3748457zbMATH OpenOpenAlexFDO

Authors Alex Weiss, Denis Thérien

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

decidability problemfinite-state machinesfinitely generated categoriesfinitely many objectspseudovarieties

Mathematics Subject Classification ID

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

Recommendations

• A categorical characterization of varieties
• Finite categories with pushouts
• scientific article; zbMATH DE number 895280
• Varieties of restriction semigroups and varieties of categories
• Varieties of ordered algebras as categories
• Varieties and localizations of module categories
• Higher-dimensional categories with finite derivation type
• Finiteness conditions and relative derived categories
• scientific article; zbMATH DE number 1734704
• On quasivarieties and varieties as categories

Cites work

• A homomorphism theorem for finite semigroups
• Categories as algebra: An essential ingredient in the theory of monoids
• Characterizations of locally testable events
• Classification of finite monoids: the language approach
• Graph congruences and wreath products
• scientific article; zbMATH DE number 3827223 (Why is no real title available?)
• scientific article; zbMATH DE number 139630 (Why is no real title available?)
• scientific article; zbMATH DE number 3561239 (Why is no real title available?)
• Locally trivial categories and unambiguous concatenation
• On semidirect products of two finite semilattices
• The local and global varieties induced by nilpotent monoids

Cited in

(12)

• Inverse monoids of dot-depth two
• Local varieties of completely regular monoids
• Decomposition techniques for finite semigroups, using categories. II
• Locality of DS and associated varieties
• Varieties of restriction semigroups and varieties of categories
• The local and global varieties induced by nilpotent monoids
• Catégories et langages de dot-depth un
• scientific article; zbMATH DE number 139630 (Why is no real title available?)
• On varieties and covarieties in a category
• Categories of dimension zero
• Categories as algebra: An essential ingredient in the theory of monoids
• The categorical contours of the Chomsky-Schützenberger representation theorem

This page was built for publication: Varieties of finite categories

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