ω-terms over finite aperiodic semigroups

This paper provides a characterization of pseudowords over the pseudovariety of all finite aperiodic semigroups that are given by w-terms, that is that can be obtained from the free generators using only multiplication and the w-power. A necessary and sufficient condition for this property to hold t...

Full description

Bibliographic Details
Main Author: Almeida, Jorge (author)
Other Authors: Costa, José Carlos (author), Zeitoun, Marc (author)
Format: conferencePaper
Language:eng
Published: 2008
Subjects:
Profinite semigroup
Aperiodic semigroup
Pseudoword
Omega-word
Well quasi ordered set
Uniform recurrent pseudoword
Semigroupoid
Pseudovariety
Ciências Naturais::Matemáticas
Ciências Naturais::Ciências da Computação e da Informação
Online Access:http://hdl.handle.net/1822/36671
Country:Portugal
Oai:oai:repositorium.sdum.uminho.pt:1822/36671

Internet

http://hdl.handle.net/1822/36671

Similar Items