Saltar para:
Logótipo
Comuta visibilidade da coluna esquerda
Você está em: Início > Publicações > Visualização > The omega-inequality problem for concatenation hierarchies of star-free languages

Publicações

The omega-inequality problem for concatenation hierarchies of star-free languages

Título
The omega-inequality problem for concatenation hierarchies of star-free languages
Tipo
Artigo em Revista Científica Internacional
Ano
2018
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
Klima, O
(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
Kunc, 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
Título: Forum MathematicumImportada do Authenticus Pesquisar Publicações da Revista
Vol. 30
Páginas: 663-679
ISSN: 0933-7741
Indexação
Publicação em ISI Web of Knowledge ISI Web of Knowledge - 0 Citações
Publicação em Scopus Scopus - 0 Citações
Outras Informações
ID Authenticus: P-00K-BFX
Abstract (EN): The problem considered in this paper is whether an inequality of omega-terms is valid in a given level of a concatenation hierarchy of star-free languages. The main result shows that this problem is decidable for all (integer and half) levels of the Straubing-Therien hierarchy.
Idioma: Inglês
Tipo (Avaliação Docente): Científica
Nº de páginas: 17
Documentos
Nome do Ficheiro Descrição Tamanho
1601.08237 298.96 KB
Publicações Relacionadas

Dos mesmos autores

On Decidability of Intermediate Levels of Concatenation Hierarchies (2015)
Artigo em Livro de Atas de Conferência Internacional
Almeida, J; Bartonova, J; Klima, O; Kunc, M

Da mesma revista

Topology of moduli spaces of free group representations in real reductive groups (2016)
Artigo em Revista Científica Internacional
Casimiro, A; Florentino, C; Lawton, S; Oliveira, A
The generalized conjugacy problem for virtually free groups (2011)
Artigo em Revista Científica Internacional
Manuel Ladra; Pedro V. Silva
Takahasi semigroups (2017)
Artigo em Revista Científica Internacional
Pedro V. Silva; Mário J. J. Branco; Gracinda M. S. Gomes
Recognizing pro-R closures of regular languages (2022)
Artigo em Revista Científica Internacional
Almeida, J; Costa, JC; Zeitoun, M
On the group of a rational maximal bifix code (2020)
Artigo em Revista Científica Internacional
Almeida, J; Alfredo Costa; Dominique Perrin; Revekka Kyriakoglou
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-15 às 04:12:17 | Política de Privacidade | Política de Proteção de Dados Pessoais | Denúncias | Livro Amarelo Eletrónico