Complete reducibility of systems of equations with respect to R

• Author(s): Almeida, Jorge ; Costa, José Carlos Cruz da ; Zeitoun, Marc
• Date: 2007
• Persistent ID: http://hdl.handle.net/1822/7669
• Origin: RepositóriUM - Universidade do Minho
• Subject(s): Complete tameness; R-trivial semigroup; Complete reducibility
• Document Type: Article
• Language: English

Description

It 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.