Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/15034
Título: | Iterated periodicity over finite aperiodic semigroups |
Autor(es): | Almeida, Jorge Costa, José Carlos Zeitoun, Marc |
Palavras-chave: | Aperiodic semigroup Free profinite Pseudoword omega-term McCammond normal form Rational language Anti-chain Semigroupoid |
Data: | 2014 |
Editora: | Elsevier |
Revista: | European Journal of Combinatorics |
Resumo(s): | This paper provides a characterization of pseudowords over the pseudovariety of all finite aperiodic semigroups that can be described from the free generators using only the operations of multiplication and omega-power. A necessary and sufficient condition for this property to hold turns out to be given by the conjunction of two rather simple finiteness conditions: the nonexistence of infinite anti-chains of factors and the rationality of the language of McCammond normal forms of omega-terms that define factors of the given pseudoword. The relationship between pseudowords with this property and arbitrary pseudowords is also investigated. |
Tipo: | Artigo |
URI: | https://hdl.handle.net/1822/15034 |
DOI: | 10.1016/j.ejc.2013.07.011 |
ISSN: | 0195-6698 |
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 | |
---|---|---|---|---|
Almeida-Costa-Zeitoun-EJC2011.pdf | Artigo completo | 573,62 kB | Adobe PDF | Ver/Abrir |