Você está em: Início » Publicações » Visualização » The omega-inequality problem for concatenation hierarchies of star-free languages

Publicação

Pesquisa de 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 languagesExportar publicação no formato APA Exportar publicação no formato EXCEL Exportar publicação no formato RIS

Tipo

Artigo em Revista Científica Internacional

Data

2018

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

Editora: Walter De Gruyter

Indexação

ISI Web of Knowledge - 0 Citações

Scopus - 0 Citações

Outras Informações

ID Authenticus: P-00K-BFX

DOI: 10.1515/forum-2016-0028

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

Política de Utilização Aceitável | Política de Proteção de Dados Pessoais | Denúncias | Política de Captação e Difusão da Imagem Pessoal em Suporte Digital