Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/40818
Título: | Factoriality and the pin-reutenauer procedure |
Autor(es): | Almeida, Jorge Costa, José Carlos Zeitoun, Marc |
Palavras-chave: | Pseudovariety Profinite semigroup Profinite topology Topological closure Unary implicit signature Pure implicit signature Rational language Aperiodic semigroup Burnside pseudovariety Factorial pseudovariety Full pseudovariety Pin-Reutenauer procedure |
Data: | 15-Mar-2016 |
Editora: | Discrete Mathematics and Theoretical Computer Science |
Revista: | Discrete Mathematics and Theoretical Computer Science |
Resumo(s): | We consider implicit signatures over finite semigroups determined by sets of pseudonatural numbers. We prove that, under relatively simple hypotheses on a pseudovariety V of semigroups, the finitely generated free algebra for the largest such signature is closed under taking factors within the free pro-V semigroup on the same set of generators. Furthermore, we show that the natural analogue of the Pin-Reutenauer descriptive procedure for the closure of a rational language in the free group with respect to the profinite topology holds for the pseudovariety of all finite semigroups. As an application, we establish that a pseudovariety enjoys this property if and only if it is full. |
Tipo: | Artigo |
URI: | https://hdl.handle.net/1822/40818 |
ISSN: | 1365-8050 |
Versão da editora: | arxiv.org/pdf/1506.01074 |
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 | |
---|---|---|---|---|
AlmeidaCostaZeitoun2016.pdf | 227,73 kB | Adobe PDF | Ver/Abrir |