Saltar para:
Logótipo
Você está em: Início > Publicações > Visualização > The pseudovariety J is hyperdecidable

The pseudovariety J is hyperdecidable

Título
The pseudovariety J is hyperdecidable
Tipo
Artigo em Revista Científica Internacional
Ano
1997
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
Revista
Vol. 31
Páginas: 457-482
ISSN: 0988-3754
Editora: EDP Sciences
Classificação Científica
FOS: Ciências exactas e naturais > Ciências da computação e da informação
Outras Informações
ID Authenticus: P-001-AVJ
Abstract (EN): This article defines the notion of hyperdecidability for a class of finite semigroups, which is closely connected to the notion of decidability. Ii then proves that the pseudovariety J of J-trivial semigroups is hyperdecidable.
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
Tameness of some locally trivial pseudovarieties (2003)
Artigo em Revista Científica Internacional
Almeida, J; Zeitoun, M
Tameness of pseudovariety joins involving R (2005)
Artigo em Revista Científica Internacional
Almeida, J; 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

Ver todas (10)

Da mesma revista

Preface: Non-classical models of automata and applications VII (2016)
Outra Publicação em Revista Científica Internacional
Holzer, M; Nelma Moreira; Rogério Reis
The pseudovariety of semigroups of triangular matrices over a finite field (2005)
Artigo em Revista Científica Internacional
Almeida, J; Margolis, SW; Volkov, MV
RANDOMIZED GENERATION OF ERROR CONTROL CODES WITH AUTOMATA AND TRANSDUCERS (2018)
Artigo em Revista Científica Internacional
Konstantinidis, S; Nelma Moreira; Rogério Reis
ON THE INVERTIBILITY OF FINITE LINEAR TRANSDUCERS (2014)
Artigo em Revista Científica Internacional
Ivone Amorim; Antonio Machiavelo; Rogerio Reis

Ver todas (14)

Recomendar Página Voltar ao Topo
Copyright 1996-2025 © Faculdade de Medicina Dentária da Universidade do Porto  I Termos e Condições  I Acessibilidade  I Índice A-Z  I Livro de Visitas
Página gerada em: 2025-06-24 às 03:06:04 | Política de Utilização Aceitável | Política de Proteção de Dados Pessoais | Denúncias