Go to:
Logótipo
You are in:: Start > Publications > View > The omega-inequality problem for concatenation hierarchies of star-free languages
Map of Premises
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
Publication

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

Title
The omega-inequality problem for concatenation hierarchies of star-free languages
Type
Article in International Scientific Journal
Year
2018
Authors
Almeida, J
(Author)
FCUP
View Personal Page You do not have permissions to view the institutional email. Search for Participant Publications View Authenticus page Without ORCID
Klima, O
(Author)
Other
The person does not belong to the institution. The person does not belong to the institution. The person does not belong to the institution. Without AUTHENTICUS Without ORCID
Kunc, M
(Author)
Other
The person does not belong to the institution. The person does not belong to the institution. The person does not belong to the institution. Without AUTHENTICUS Without ORCID
Journal
Title: Forum MathematicumImported from Authenticus Search for Journal Publications
Vol. 30
Pages: 663-679
ISSN: 0933-7741
Publisher: Walter De Gruyter
Indexing
Publicação em ISI Web of Knowledge ISI Web of Knowledge - 0 Citations
Publicação em Scopus Scopus - 0 Citations
Other information
Authenticus ID: 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.
Language: English
Type (Professor's evaluation): Scientific
No. of pages: 17
Documents
File name Description Size
1601.08237 298.96 KB
Related Publications

Of the same authors

On Decidability of Intermediate Levels of Concatenation Hierarchies (2015)
Article in International Conference Proceedings Book
Almeida, J; Bartonova, J; Klima, O; Kunc, M

Of the same journal

Topology of moduli spaces of free group representations in real reductive groups (2016)
Article in International Scientific Journal
Casimiro, A; Florentino, C; Lawton, S; Oliveira, A
The generalized conjugacy problem for virtually free groups (2011)
Article in International Scientific Journal
Manuel Ladra; Pedro V. Silva
Takahasi semigroups (2017)
Article in International Scientific Journal
Pedro V. Silva; Mário J. J. Branco; Gracinda M. S. Gomes
Recognizing pro-R closures of regular languages (2022)
Article in International Scientific Journal
Almeida, J; Costa, JC; Zeitoun, M
On the group of a rational maximal bifix code (2020)
Article in International Scientific Journal
Almeida, J; Alfredo Costa; Dominique Perrin; Revekka Kyriakoglou
Recommend this page Top
Copyright 1996-2024 © Faculdade de Ciências da Universidade do Porto  I Terms and Conditions  I Acessibility  I Index A-Z  I Guest Book
Page created on: 2024-07-19 at 15:23:27 | Acceptable Use Policy | Data Protection Policy | Complaint Portal