Algebra, Logic and Topology

 

Latest News
The web page of CMUC moved to http://cmuc.mat.uc.pt

 
   

Members

Seminars

Events

Publications

 
 

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 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, 2008

Time
16.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