Catégories et langages de dot-depth un

DOI10.1051/ita/1988220404371zbMath0659.68094OpenAlexW74642014MaRDI QIDQ3809287

Denis Thérien

Publication date: 1988

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

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

zbMATH Keywords

dot-depth one languages

Mathematics Subject Classification ID

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

Related Items

Semigroups and languages of dot-depth two, Profinite categories, implicit operations and pseudovarieties of categories, Inverse monoids of dot-depth two, Two-sided wreath product of categories, On a locality-like property of the pseudovariety J, Constructing divisions into power groups

Cites Work

• Unnamed Item
• Unnamed Item
• Categories as algebra: An essential ingredient in the theory of monoids
• Locally trivial categories and unambiguous concatenation
• Partially ordered finite monoids and a theorem of I. Simon
• Graph congruences and wreath products
• Characterizations of locally testable events
• Varieties of finite categories