• 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