Saltar para:
Logótipo
Comuta visibilidade da coluna esquerda
Você está em: Início > Publicações > Visualização > Tameness of pseudovariety joins involving R

Publicações

Tameness of pseudovariety joins involving R

Título
Tameness of pseudovariety joins involving R
Tipo
Artigo em Revista Científica Internacional
Ano
2005
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, JC
(Autor)
Outra
A pessoa não pertence à instituição. A pessoa não pertence à instituição. A pessoa não pertence à instituição. 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
Revista
Vol. 146
Páginas: 89-111
ISSN: 0026-9255
Editora: Springer Nature
Classificação Científica
FOS: Ciências exactas e naturais > Matemática
Outras Informações
ID Authenticus: P-000-16N
Abstract (EN): In this paper, we establish several decidability results for pseudovariety joins of the form V boolean OR W, where V is a subpseudovariety of J or the pseudovariety R. Here, J (resp. R) denotes the pseudovariety of all J-trivial ( resp. R-trivial) semigroups. In particular, we show that the pseudovariety V boolean OR W is ( completely) kappa-tame when V is a subpseudovariety of J with decidable kappa-word problem and W is ( completely) kappa-tame. Moreover, if W is a kappa-tame pseudovariety which satisfies the pseudoidentity x(1) ... x(r)y(omega+1)zt(omega) = x(1) ... x(r)yzt(omega), then we prove that R boolean OR W is also kappa-tame. In particular the joins R boolean OR Ab, R boolean OR G, R boolean OR OCR, and R boolean OR CR are decidable.
Idioma: Inglês
Tipo (Avaliação Docente): Científica
Documentos
Não foi encontrado nenhum documento associado à publicação.
Publicações Relacionadas

Dos mesmos autores

THE LINEAR NATURE OF PSEUDOWORDS (2019)
Artigo em Revista Científica Internacional
Almeida, J; Costa, A; Costa, JC; Zeitoun, M
Reducibility of pointlike problems (2017)
Artigo em Revista Científica Internacional
Almeida, J; Costa, JC; Zeitoun, M
Recognizing pro-R closures of regular languages (2022)
Artigo em Revista Científica Internacional
Almeida, J; Costa, JC; Zeitoun, M
McCammond's normal forms for free aperiodic semigroups revisited (2015)
Artigo em Revista Científica Internacional
Almeida, J; Costa, JC; Zeitoun, M
Complete reducibility of systems of equations with respect to R (2007)
Artigo em Revista Científica Internacional
Costa, JC; Zeitoun, M; Almeida, J

Ver todas (6)

Da mesma revista

Fixed points of endomorphisms over special confluent rewriting systems (2010)
Artigo em Revista Científica Internacional
Pedro V. Silva
Fixed points of endomorphisms over special confluent rewriting systems (2010)
Artigo em Revista Científica Internacional
Pedro V. Silva
Recomendar Página Voltar ao Topo
Copyright 1996-2025 © Faculdade de Direito da Universidade do Porto  I Termos e Condições  I Acessibilidade  I Índice A-Z
Página gerada em: 2025-11-14 às 22:41:16 | Política de Privacidade | Política de Proteção de Dados Pessoais | Denúncias | Livro Amarelo Eletrónico