Utilize este identificador para referenciar este registo: http://hdl.handle.net/1822/36664

TítuloComplete reducibility of the pseudovariety LSl
Autor(es)Costa, José Carlos
Nogueira, Conceição
Palavras-chaveSemigroup
Pseudovariety
System of equations
Implicit signature
Complete tameness
Local semillatice
Infinite word
Pseudoword
complete reducibility
DataMar-2009
EditoraWorld Scientific and Engineering Academy and Society (WSEAS)
RevistaInternational Journal of Algebra and Computation
Resumo(s)In this paper we prove that the pseudovariety LSl of local semilattices is completely κ-reducible, where κ is the implicit signature consisting of the multiplication and the ω-power. Informally speaking, given a finite equation system with rational constraints, the existence of a solution by pseudowords of the system over LSl implies the existence of a solution by κ-words of the system over LSl satisfying the same constraints.
Tipoarticle
URIhttp://hdl.handle.net/1822/36664
DOI10.1142/S021819670900507X
ISSN0218-1967
Versão da editoraThe original publication is available at www.worldscientific.com/toc/ijac/19/02
Arbitragem científicayes
AcessoopenAccess
Aparece nas coleções:CMAT - Artigos com arbitragem/Papers with refereeing

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
CostaNogueira-IJAC.pdf426,61 kBAdobe PDFVer/Abrir

Partilhe no FacebookPartilhe no TwitterPartilhe no DeliciousPartilhe no LinkedInPartilhe no DiggAdicionar ao Google BookmarksPartilhe no MySpacePartilhe no Orkut
Exporte no formato BibTex mendeley Exporte no formato Endnote Adicione ao seu Currículo DeGóis