International audienceLength preserving morphisms and inverse of substitutions are two well-studied operations on regular languages. Their connection with varieties generated by power monoids was established independently by Reutenauer and Straubing in 1979. More recently, an ordered version of this theory was proposed by Polák and by the authors. In this paper, we present an improved version of these results and obtain the following consequences. Given a variety of finite ordered monoids V, let P ↑ V be the variety of finite ordered monoids generated by the upper set monoids of members of V. Then P ↑ (P ↑ V) = P ↑ V. This contrasts with the known results for the unordered case: the operator PV corresponding to power monoids satisfies P^3 V...
Let $A=\{a_0,\ldots,a_{n-1}\}$ be a finite set of $n\geq 4$ non-negative relatively prime integers s...
Bulletin of the Malaysian Mathematical Sciences SocietyIn this paper we give formulas for the number...
International audienceThe aim of this paper is to study the concatenation hierarchy whose level 0 co...
AbstractLength preserving morphisms and inverse of substitutions are two well-studied operations on ...
Length preserving morphisms and inverse of substitutions are two well-studied operations on regular ...
This thesis deals with lower bounds for complexity measures related to subclasses of the class P of ...
Communications in AlgebraIn this paper we consider the monoid O mxn of all order-preserving full tr...
International audienceWe give a unified framework to treat the following problem. Let (L_1, ..., L_n...
AbstractLet H, S, P be the standard operators on classes of algebras of the same type and Ps be the ...
AbstractThe main subject of this paper is the description of the congruences on certain monoids of t...
AbstractA power variety of semigroups is a variety PV generated by the semigroups of the parts of ea...
AbstractLet POn be the semigroup of all order-preserving partial transformations of a finite chain. ...
summary:We study the semigroups isomorphic to principal ideals of finitely generated commutative mon...
International audienceWe present an extension of Eilenberg's variety theorem, a well-known result co...
AbstractIt is well known that varieties of rational languages are in one-to-one correspondence with ...
Let $A=\{a_0,\ldots,a_{n-1}\}$ be a finite set of $n\geq 4$ non-negative relatively prime integers s...
Bulletin of the Malaysian Mathematical Sciences SocietyIn this paper we give formulas for the number...
International audienceThe aim of this paper is to study the concatenation hierarchy whose level 0 co...
AbstractLength preserving morphisms and inverse of substitutions are two well-studied operations on ...
Length preserving morphisms and inverse of substitutions are two well-studied operations on regular ...
This thesis deals with lower bounds for complexity measures related to subclasses of the class P of ...
Communications in AlgebraIn this paper we consider the monoid O mxn of all order-preserving full tr...
International audienceWe give a unified framework to treat the following problem. Let (L_1, ..., L_n...
AbstractLet H, S, P be the standard operators on classes of algebras of the same type and Ps be the ...
AbstractThe main subject of this paper is the description of the congruences on certain monoids of t...
AbstractA power variety of semigroups is a variety PV generated by the semigroups of the parts of ea...
AbstractLet POn be the semigroup of all order-preserving partial transformations of a finite chain. ...
summary:We study the semigroups isomorphic to principal ideals of finitely generated commutative mon...
International audienceWe present an extension of Eilenberg's variety theorem, a well-known result co...
AbstractIt is well known that varieties of rational languages are in one-to-one correspondence with ...
Let $A=\{a_0,\ldots,a_{n-1}\}$ be a finite set of $n\geq 4$ non-negative relatively prime integers s...
Bulletin of the Malaysian Mathematical Sciences SocietyIn this paper we give formulas for the number...
International audienceThe aim of this paper is to study the concatenation hierarchy whose level 0 co...