Complete reducibility of systems of equations with respect to R

• Autor(es): Almeida, Jorge ; Costa, José Carlos Cruz da ; Zeitoun, Marc
• Data: 2007
• Identificador Persistente: http://hdl.handle.net/1822/7669
• Origem: RepositóriUM - Universidade do Minho
• Assunto(s): Complete tameness; R-trivial semigroup; Complete reducibility
• Tipo de Documento: Artigo
• Idioma: Inglês

Descrição

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.