Algebra, Logic and Topology Members Seminars Events Publications
 details Title Iterated periodicity in pseudowords over finite aperiodic semigroups AbstractWe 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 anti-chains 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, 2008Time16.30 Room Sala 5.5 CMUC Apartado 3008, 3001 - 454 Coimbra, Portugal T:+351 239 791 150 F:+351 239 793 069 cmuc@mat.uc.pt - developed by Flor de Utopia