Saltar para:
Logótipo
Comuta visibilidade da coluna esquerda
Você está em: Início > Publicações > Visualização > Rational subsets of partially reversible monoids

Publicações

Rational subsets of partially reversible monoids

Título
Rational subsets of partially reversible monoids
Tipo
Artigo em Revista Científica Internacional
Ano
2008
Revista
Vol. 409 3
Páginas: 537-548
ISSN: 0304-3975
Editora: Elsevier
Indexação
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-003-T5W
Abstract (EN): A class of monoids that can model partial reversibility allowing simultaneously instances of two-sided reversibility, one-sided reversibility and no reversibility is considered. Some of the basic decidability problems involving their rational subsets, syntactic congruences and characterization of recognizability. are solved using purely automata-theoretic techniques, giving further insight into the structure of recognizable languages.
Idioma: Inglês
Tipo (Avaliação Docente): Científica
Nº de páginas: 12
Documentos
Não foi encontrado nenhum documento associado à publicação.
Publicações Relacionadas

Da mesma revista

Weak linearization of the lambda calculus (2005)
Artigo em Revista Científica Internacional
Alves, S; Florido, M
Turing machines and bimachines (2008)
Artigo em Revista Científica Internacional
John Rhodes; Pedro V. Silva
Turing machines and bimachines (2008)
Artigo em Revista Científica Internacional
Rhodes, J; Pedro V. Silva
The k-word problem over DRH (2017)
Artigo em Revista Científica Internacional
Célia Borlido
The homomorphism problem for trace monoids (2003)
Artigo em Revista Científica Internacional
Pedro V. Silva

Ver todas (37)

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-09-06 às 23:49:16 | Política de Privacidade | Política de Proteção de Dados Pessoais | Denúncias