Saltar para:
Logótipo
Você está em: Início > Publicações > Visualização > McCammond's normal forms for free aperiodic semigroups revisited
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

McCammond's normal forms for free aperiodic semigroups revisited

Título
McCammond's normal forms for free aperiodic semigroups revisited
Tipo
Artigo em Revista Científica Internacional
Ano
2015
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
Zeitoun, M.
(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
Costa, J. C.
(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
Vol. 18
Páginas: 130-147
ISSN: 1461-1570
Outras Informações
ID Authenticus: P-00G-6CA
Abstract (EN): This paper revisits the solution of the word problem for w-terms interpreted over finite aperiodic semigroups, obtained by J. McCammond. The original proof of correctness of McCammond's algorithm, based on normal forms for such terms, uses McCammond's solution of the word problem for certain Burnside semigroups. In this paper, we establish a new, simpler, correctness proof of McCammond's algorithm, based on properties of certain regular languages associated with the normal forms. This method leads to new applications.
Idioma: Inglês
Tipo (Avaliação Docente): Científica
Nº de páginas: 18
Documentos
Nome do Ficheiro Descrição Tamanho
McCam-NForms-Rev 320.01 KB
Publicações Relacionadas

Dos mesmos autores

Complete reducibility of pseudovarieties (2007)
Artigo em Livro de Atas de Conferência Internacional
Almeida, J; Costa, J. C.; Zeitoun, M.

Da mesma revista

Numerical semigroups with a given set of pseudo-Frobenius numbers (2016)
Artigo em Revista Científica Internacional
delgado, m; Garcia-Sanchez, P.A.; Robles-Perez, A.
Cuspidal quintics and surfaces with p_g=0, K^2=3 and 5-torsion (2016)
Artigo em Revista Científica Internacional
Carlos Rito
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 22:08:34 | Política de Utilização Aceitável | Política de Proteção de Dados Pessoais | Denúncias