Please use this identifier to cite or link to this item: http://hdl.handle.net/1822/36671

Titleω-terms over finite aperiodic semigroups
Author(s)Almeida, Jorge
Costa, José Carlos
Zeitoun, Marc
KeywordsProfinite semigroup
Aperiodic semigroup
Pseudoword
Omega-word
Well quasi ordered set
Uniform recurrent pseudoword
Semigroupoid
Pseudovariety
Issue date2008
PublisherNouha Editions, Sfax, Tunisia
Abstract(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.
TypeConference paper
URIhttp://hdl.handle.net/1822/36671
Peer-Reviewedyes
AccessOpen access
Appears in Collections:CMAT - Artigos em atas de conferências e capítulos de livros com arbitragem / Papers in proceedings of conferences and book chapters with peer review

Files in This Item:
File Description SizeFormat 
ACZ-ROGICS2008-rev.pdf203,29 kBAdobe PDFView/Open

Partilhe no FacebookPartilhe no TwitterPartilhe no DeliciousPartilhe no LinkedInPartilhe no DiggAdicionar ao Google BookmarksPartilhe no MySpacePartilhe no Orkut
Exporte no formato BibTex mendeley Exporte no formato Endnote Adicione ao seu ORCID