Results 11 to 20 of about 57 (45)
Trees, Congruences and Varieties of Finite Semigroups [PDF]
, 1998 A classification scheme for regular languages or finite semigroups was proposed by Pin through tree hierarchies, a scheme related to the concatenation product, an operation on languages, and to the Schützenberger product, an operation on semigroups ...
Blanchet-Sadri, Francine +1 more
core +3 more sources
Uniformities on free semigroups [PDF]
, 1999 It is known that the profinite completions of a free semigroup which are associated with a pseudovariety of semigroups or of ordered semigroups, can be defined by an écart or a quasi-écart.
Weil, Pascal, Pin, Jean-Eric
core +3 more sources
Relations on a lattice of varieties of completely regular semigroups [PDF]
, 2020 summary:Completely regular semigroups $\mathcal {CR}$ are considered here with the unary operation of inversion within the maximal subgroups of the semigroup. This makes $\mathcal {CR}$ a variety; its lattice of subvarieties is denoted by $\mathcal {L(CR)
Petrich, Mario
core +1 more source
Semidirect products of pseudovarieties from the universal algebraist's point of view [PDF]
, 1989 Several problems in finite semigroup theory and its applications ask for effective algorithms to decide whether a given finite semigroup belongs to the semidirect product V ∗ W of pseudo-varieties V and W for which such algorithms are known.
Almeida, Jorge
core +1 more source
D-compatible semigroup varieties [PDF]
, 2006 The D-compatible semigroup varieties will be characterized and described. It is found that a semigroup variety is D-compatible if and only if it is J-compatible.
Pastijn, F. +3 more
core +1 more source
Pseudovarieties of finite semigroups and applications. [PDF]
, 1996 by Jin Mai.Thesis (M.Phil.)--Chinese University of Hong Kong, 1996.Includes bibliographical references (leaves 74-79).Acknowledgement --- p.iAbstract --- p.iiChapter 1. --- Pseudovarieties of finite algebras --- p.1Chapter 2.
core
Finite semigroups, feedback, and the Letichevsky criteria on non-empty words in finite automata [PDF]
, 2003 This paper relates classes of finite automata under various feedback products to some well-known pseudovarieties of finite semigroups via a study of their irreducible divisors (in the sense of Krohn–Rhodes).
Rhodes, John L. +2 more
core +1 more source
Local varieties of completely regular monoids [PDF]
, 1992 The aim of this paper is to apply recent deep results on completely regular semigroups to questions about categories, arising in connection with the theory of recognizable languages.
Peter R. Jones +3 more
core +1 more source
THE LATTICE OF VARIETIES OF STRICT LEFT RESTRICTION SEMIGROUPS
, 2018 Left restriction semigroups are the unary semigroups that abstractly characterize semigroups of partial maps on a set, where the unary operation associates to a map the identity element on its domain.
PETER R. JONES
core +1 more source
On a family of semigroup congruences [PDF]
, 2018 We introduce in this thesis a new family of semigroup congruences, and we set out to prove that it is worth studying them for the following very important reasons: (a) that it provides an alternative way of studying algebraic structures of semigroups,
Kopamu, Samuel Joseph Lyambian
core +2 more sources