details
Title
Iterated periodicity in pseudowords over finite aperiodic semigroups
Abstract We provide a characterization of pseudowords over the pseudovariety
of all finite aperiodic semigroups that are given by $\omega$terms,
that is that can be obtained from the free generators using only
multiplication and the $\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 antichains of factors and the rationality
of the language of McCammond normal forms of $\omega$terms that
define factors.
Areas of interest
Seminar of the research project ASA  Automata, Semigroups and Applications
Speaker(s)
Jorge Almeida (CMUP/U. Porto)
Date
February 29, 2008 Time 16.30 Room
Sala 5.5
