Saltar para:
Logótipo
Você está em: Início > Publicações > Visualização > Factoriality and the Pin-Reutenauer procedure
Mapa das Instalações
FC6 - Departamento de Ciência de Computadores FC5 - Edifício Central FC4 - Departamento de Biologia FC3 - Departamento de Física e Astronomia e Departamento GAOT FC2 - Departamento de Química e Bioquímica FC1 - Departamento de Matemática

Factoriality and the Pin-Reutenauer procedure

Título
Factoriality and the Pin-Reutenauer procedure
Tipo
Artigo em Revista Científica Internacional
Ano
2016
Autores
Almeida, J
(Autor)
FCUP
Ver página pessoal Sem permissões para visualizar e-mail institucional Pesquisar Publicações do Participante Ver página do Authenticus Sem ORCID
Costa, JoseCarlos
(Autor)
Outra
A pessoa não pertence à instituição. A pessoa não pertence à instituição. A pessoa não pertence à instituição. Sem AUTHENTICUS Sem ORCID
Zeitoun, Marc
(Autor)
Outra
A pessoa não pertence à instituição. A pessoa não pertence à instituição. A pessoa não pertence à instituição. Sem AUTHENTICUS Sem ORCID
Revista
A Revista está pendente de validação pelos Serviços Administrativos.
Vol. 18
ISSN: 1462-7264
Outras Informações
ID Authenticus: P-00M-QZG
Abstract (EN): We consider implicit signatures over finite semigroups determined by sets of pseudonatural numbers. We prove that, under relatively simple hypotheses on a pseudovariety V of semigroups, the finitely generated free algebra for the largest such signature is closed under taking factors within the free pro-V semigroup on the same set of generators. Furthermore, we show that the natural analogue of the Pin-Reutenauer descriptive procedure for the closure of a rational language in the free group with respect to the profinite topology holds for the pseudovariety of all finite semigroups. As an application, we establish that a pseudovariety enjoys this property if and only if it is full.
Idioma: Inglês
Tipo (Avaliação Docente): Científica
Nº de páginas: 23
Documentos
Nome do Ficheiro Descrição Tamanho
1506.01074-2 227.73 KB
Publicações Relacionadas

Da mesma revista

On the insertion of n-powers (2019)
Artigo em Revista Científica Internacional
Almeida, J; Klima, O
Binary patterns in the Prouhet-Thue-Morse sequence (2021)
Artigo em Revista Científica Internacional
Almeida, J; Klima, O
Recomendar Página Voltar ao Topo
Copyright 1996-2024 © Faculdade de Ciências da Universidade do Porto  I Termos e Condições  I Acessibilidade  I Índice A-Z  I Livro de Visitas
Última actualização: 2016-03-23 I  Página gerada em: 2024-10-31 às 17:33:54 | Política de Utilização Aceitável | Política de Proteção de Dados Pessoais | Denúncias