Abstract

The aim of this paper is to apply recent deep rcsults on completely regular semigrotips to questions about categories, arising in connection with the theory of recognizable languages. A variety [pseudovariety] V of monoids is local if any [finite] category whose local monoids belong to V divides a member of V, in the sense of B. Tilson 1-21] (see below). Our Main Theorem (7.1) essentially states that a monoid variety which satisfies an identity x + l = x, n >/0, that is, which consists of completely regular semigroups, is local whenever all the labels on its Pol~ik ladder are local. (See below for the definitions.) As an immediate consequence, every nontrivial monoid variety consisting of orthogroups is local (An orthogroup is a completely regular semigroup whose idempotents form a subsemigroup.) Further, it quickly follows that any nontrivial pseudovariety of monoids consisting of orthogro,ps is also local At the core of the paper is a study of congruences on locally completely regular categories (those for which each local monoid is completely regular). Pseudovarieties of monoids arise naturally via the well-known correspondence between regular languages and finite monoids (e.g., 1-13]). It has lately been realized that, for some purposes, they are best studied within the framework of pseudovarieties of categories; locality of a (pseudo-)

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.