Title of article
Iterated periodicity over finite aperiodic semigroups
Author/Authors
Almeida، نويسنده , , Jorge C.S. Costa، نويسنده , , José Carlos and Zeitoun، نويسنده , , Marc، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2014
Pages
35
From page
115
To page
149
Abstract
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 ω -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 antichains of factors and the rationality of the language of McCammond normal forms of ω -terms that define factors of the given pseudoword. The relationship between pseudowords with this property and arbitrary pseudowords is also investigated.
Journal title
European Journal of Combinatorics
Serial Year
2014
Journal title
European Journal of Combinatorics
Record number
1546540
Link To Document