Displaying 161 – 180 of 259

Showing per page

Some results on C-varieties

Jean-Éric Pin, Howard Straubing (2010)

RAIRO - Theoretical Informatics and Applications

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 (a1a2...ak)+, where a1,...,ak are distinct letters. Next,...

Some results on 𝒞 -varieties

Jean-Éric Pin, Howard Straubing (2005)

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

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 the notions...

Stability and flatness in acts over monoids

James Renshaw (2002)

Colloquium Mathematicae

Our aim in this paper is to study the concept of stability for acts over monoids and in the process develop connections with flatness properties of acts and with some of the current techniques and construction used in the homological classification of monoids. We also present new proofs of some results relating to torsion free acts over monoids and to the embeddability of semigroup amalgams.

Currently displaying 161 – 180 of 259