Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/36664
Título: | Complete reducibility of the pseudovariety LSl |
Autor(es): | Costa, José Carlos Nogueira, Conceição |
Palavras-chave: | Semigroup Pseudovariety System of equations Implicit signature Complete tameness Local semillatice Infinite word Pseudoword complete reducibility |
Data: | Mar-2009 |
Editora: | World Scientific and Engineering Academy and Society (WSEAS) |
Revista: | International 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. |
Tipo: | Artigo |
URI: | https://hdl.handle.net/1822/36664 |
DOI: | 10.1142/S021819670900507X |
ISSN: | 0218-1967 |
Versão da editora: | The original publication is available at www.worldscientific.com/toc/ijac/19/02 |
Arbitragem científica: | yes |
Acesso: | Acesso aberto |
Aparece nas coleções: | CMAT - Artigos em revistas com arbitragem / Papers in peer review journals |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
CostaNogueira-IJAC.pdf | 426,61 kB | Adobe PDF | Ver/Abrir |