Closures of regular languages for profinite topologies

The Pin-Reutenauer algorithm gives a method, that can be viewed as a descriptive procedure, to compute the closure in the free group of a regular language with respect to the Hall topology. A similar descriptive procedure is shown to hold for the pseudovariety A of aperiodic semigroups, where the cl...

ver descrição completa

Detalhes bibliográficos
Autor principal: Almeida, Jorge (author)
Outros Autores: Costa, José Carlos (author), Zeitoun, Marc (author)
Formato: article
Idioma:eng
Publicado em: 2014
Assuntos:
Texto completo:http://hdl.handle.net/1822/27493
País:Portugal
Oai:oai:repositorium.sdum.uminho.pt:1822/27493