Saltar para:
Logótipo
Você está em: Início > Publicações > Visualização > Free group languages: Rational versus recognizable
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

Free group languages: Rational versus recognizable

Título
Free group languages: Rational versus recognizable
Tipo
Artigo em Revista Científica Internacional
Ano
2004
Revista
Vol. 38
Páginas: 49-67
ISSN: 0988-3754
Editora: EDP Sciences
Outras Informações
ID Authenticus: P-000-DK8
Abstract (EN): We provide alternative proofs and algorithms for results proved by Senizergues on rational and recognizable free group languages. We consider two different approaches to the basic problem of deciding recognizability for rational free group languages following two fully independent paths: the symmetrification method (using techniques inspired by the study of inverse automata and inverse monoids) and the right stabilizer method (a general approach generalizable to other classes of groups). Several different algorithmic characterizations of recognizability are obtained, as well as other decidability results.
Idioma: Inglês
Tipo (Avaliação Docente): Científica
Nº de páginas: 19
Documentos
Não foi encontrado nenhum documento associado à publicação.
Publicações Relacionadas

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
The pseudovariety J is hyperdecidable (1997)
Artigo em Revista Científica Internacional
Almeida, J; Zeitoun, M
RANDOMIZED GENERATION OF ERROR CONTROL CODES WITH AUTOMATA AND TRANSDUCERS (2018)
Artigo em Revista Científica Internacional
Konstantinidis, S; Nelma Moreira; Rogério Reis

Ver todas (14)

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 15:44:52 | Política de Utilização Aceitável | Política de Proteção de Dados Pessoais | Denúncias