Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/36671
Título: | ω-terms over finite aperiodic semigroups |
Autor(es): | Almeida, Jorge Costa, José Carlos Zeitoun, Marc |
Palavras-chave: | Profinite semigroup Aperiodic semigroup Pseudoword Omega-word Well quasi ordered set Uniform recurrent pseudoword Semigroupoid Pseudovariety |
Data: | 2008 |
Editora: | Nouha Editions |
Resumo(s): | This paper provides a characterization of pseudowords over the pseudovariety of all finite aperiodic semigroups that are given by w-terms, that is that can be obtained from the free generators using only multiplication and the w-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 w-terms that define factors. |
Tipo: | Artigo em ata de conferência |
URI: | https://hdl.handle.net/1822/36671 |
Arbitragem científica: | yes |
Acesso: | Acesso aberto |
Aparece nas coleções: |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
ACZ-ROGICS2008-rev.pdf | 203,29 kB | Adobe PDF | Ver/Abrir |