Displaying similar documents to “The varieties of languages corresponding to the varieties of finite band monoids.”

Some results on 𝒞 -varieties

Jean-Éric Pin, Howard Straubing (2005)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

Similarity:

In an earlier paper, the second author generalized Eilenberg’s variety theory by establishing a basic correspondence between certain classes of monoid morphisms and families of regular languages. We extend this theory in several directions. First, we prove a version of Reiterman’s theorem concerning the definition of varieties by identities, and illustrate this result by describing the identities associated with languages of the form ( a 1 a 2 ⋯ a k ) + , where a 1 , ... , a k are distinct letters. Next, we generalize...

Some results on -varieties

Jean-Éric Pin, Howard Straubing (2010)

RAIRO - Theoretical Informatics and Applications

Similarity:

In an earlier paper, the second author generalized Eilenberg's variety theory by establishing a basic correspondence between certain classes of monoid morphisms and families of regular languages. We extend this theory in several directions. First, we prove a version of Reiterman's theorem concerning the definition of varieties by identities, and illustrate this result by describing the identities associated with languages of the form , where are distinct letters....

Binary relations on the monoid of V-proper hypersubstitutions

Klaus Denecke, Rattana Srithus (2006)

Discussiones Mathematicae - General Algebra and Applications

Similarity:

In this paper we consider different relations on the set P(V) of all proper hypersubstitutions with respect to a given variety V and their properties. Using these relations we introduce the cardinalities of the corresponding quotient sets as degrees and determine the properties of solid varieties having given degrees. Finally, for all varieties of bands we determine their degrees.