Subconjuntos R-pontuais de um semigrupo finito
09/03/2007 Sexta-feira, 09 de Março de 2007, 16h00, Sala B1-01
Jorge Almeida
(Universidade do Porto, Portugal)
K. Henckell descreveu em 1988 um algoritmo de carácter iterativo baseado em cálculos directos num semigrupo finito para determinar o conjunto de todos os seus subconjuntos pontuais relativamente à pseudovariedade dos semigrupos aperiódicos finitos (ou H-triviais). Para a relação de Green R, vale o algoritmo análogo, o que mostrámos com base nos nossos métodos profinitos. Já para a relação de Green J, o algoritmo análogo não calcula o conjunto dos subconjuntos J-pontuais embora seja fácil exibir um algoritmo adequado face ao conhecimento da estrutura dos semigrupos pró-J livres.
Nota: trabalho em colaboração com M. Zeitoun (U. Bordeaux I) e J. C. Costa (U. Minho - Braga).
|