Add to ORKGIt is shown that the pseudovariety R of all finite R-trivial semigroups is completely reducible with respect to the canonical signature. Informally, if the variables in a finite system of equations with rational constraints may be evaluated by pseudowords so that each value belongs to the closure of the corresponding rational constraint and the system is verified in R, then there is some such evaluation which is “regular”, that is one in which, additionally, the pseudowords only involve multiplications and ω-powers.Fundação para a Ciência e a Tecnologia (FCT)Pessoa bilateral project Egide/Grices 11113Y
Dedicated to the memory of Walter Douglas Munn.The semidirect product of pseudovarieties of semigrou...
In this paper we prove that the pseudovariety LSl of local semilattices is com-pletely κ-reducible, ...
Dedicated to the memory of Walter Douglas Munn.The semidirect product of pseudovarieties of semigrou...
It is shown that the pseudovariety R of all finite R-trivial semigroups is completely reducible with...
The notion of reducibility for a pseudovariety has been introduced as an abstract property which may...
In this paper we prove that the pseudovariety LSl of local semilattices is completely κ-reducible, w...
In this paper, we investigate the reducibility property of semidirect products of the form V *D rela...
We consider implicit signatures over finite semigroups determined by sets of pseudonatural numbers. ...
Given a regular language L, we effectively construct a unary semigroup that recognizes the topologic...
We show that the pointlike and the idempotent pointlike problems are reducible with respect to natur...
We show that the pointlike and the idempotent pointlike problems are reducible with respect to natur...
2000 Mathematics Subject Classification: 20M07 (primary); 20M05, 20M35, 68Q70 (secondary).In this pa...
In this paper we prove that the pseudovariety LSl of local semilattices is completely κ-reducible, w...
This paper deals with the reducibility property of semidirect products of the form V *D relatively t...
This paper provides a characterization of pseudowords over the pseudovariety of all finite aperiodic...
Dedicated to the memory of Walter Douglas Munn.The semidirect product of pseudovarieties of semigrou...
In this paper we prove that the pseudovariety LSl of local semilattices is com-pletely κ-reducible, ...
Dedicated to the memory of Walter Douglas Munn.The semidirect product of pseudovarieties of semigrou...
It is shown that the pseudovariety R of all finite R-trivial semigroups is completely reducible with...
The notion of reducibility for a pseudovariety has been introduced as an abstract property which may...
In this paper we prove that the pseudovariety LSl of local semilattices is completely κ-reducible, w...
In this paper, we investigate the reducibility property of semidirect products of the form V *D rela...
We consider implicit signatures over finite semigroups determined by sets of pseudonatural numbers. ...
Given a regular language L, we effectively construct a unary semigroup that recognizes the topologic...
We show that the pointlike and the idempotent pointlike problems are reducible with respect to natur...
We show that the pointlike and the idempotent pointlike problems are reducible with respect to natur...
2000 Mathematics Subject Classification: 20M07 (primary); 20M05, 20M35, 68Q70 (secondary).In this pa...
In this paper we prove that the pseudovariety LSl of local semilattices is completely κ-reducible, w...
This paper deals with the reducibility property of semidirect products of the form V *D relatively t...
This paper provides a characterization of pseudowords over the pseudovariety of all finite aperiodic...
Dedicated to the memory of Walter Douglas Munn.The semidirect product of pseudovarieties of semigrou...
In this paper we prove that the pseudovariety LSl of local semilattices is com-pletely κ-reducible, ...
Dedicated to the memory of Walter Douglas Munn.The semidirect product of pseudovarieties of semigrou...