Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/36934| Título: | Some structural properties of the free profinite aperiodic semigroup |
| Autor(es): | Almeida, Jorge Costa, José Carlos Zeitoun, Marc |
| Palavras-chave: | Profinite semigroup Aperiodic semigroup Regular language Word problem omega-word Closure |
| Data: | 2009 |
| Editora: | Math. Department of the University of Liège |
| Resumo(s): | Profinite semigroups provide powerful tools to understand properties of classes of regular languages. Until very recently however, little was known on the structure of "large" relatively free profinite semi- groups. In this paper, we present new results obtained for the class of all finite aperiodic (that is, group-free) semigroups. Given a finite alphabet X, we focus on the following problems: (1) the word problem for ω-terms on X evaluated on the free pro-aperiodic semigroup, and (2) the computation of closures of regular languages in the ω-subsemigroup of the free pro-aperiodic semigroup generated by X. |
| Tipo: | Artigo em ata de conferência |
| URI: | https://hdl.handle.net/1822/36934 |
| Arbitragem científica: | yes |
| Acesso: | Acesso aberto |
| Aparece nas coleções: |
Ficheiros deste registo:
| Ficheiro | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| Almeida-JCCosta-Zeitoun-Structural_properties_free_profinite_aperiodic.pdf | 186,4 kB | Adobe PDF | Ver/Abrir |
