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: |
Ficheiros deste registo:
| Ficheiro | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| CostaNogueira-IJAC.pdf | 426,61 kB | Adobe PDF | Ver/Abrir |
