Go to:
Logótipo
Comuta visibilidade da coluna esquerda
Você está em: Start > Publications > View > Recognizing pro-R closures of regular languages
Publication

Publications

Recognizing pro-R closures of regular languages

Title
Recognizing pro-R closures of regular languages
Type
Article in International Scientific Journal
Year
2022
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
Costa, JC
(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
Zeitoun, 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. 34
Pages: 1131-1145
ISSN: 0933-7741
Publisher: Walter De Gruyter
Other information
Authenticus ID: P-00W-QE4
Abstract (EN): Given a regular language L, we effectively construct a unary semigroup that recognizes the topological closure of L in the free unary semigroup relative to the variety of unary semigroups generated by the pseudovariety R of all finite R-trivial semigroups. In particular, we obtain a new effective solution of the separation problem of regular languages by R-languages.
Language: English
Type (Professor's evaluation): Scientific
No. of pages: 15
Documents
We could not find any documents associated to the publication.
Related Publications

Of the same authors

THE LINEAR NATURE OF PSEUDOWORDS (2019)
Article in International Scientific Journal
Almeida, J; Costa, A; Costa, JC; Zeitoun, M
Tameness of pseudovariety joins involving R (2005)
Article in International Scientific Journal
Almeida, J; Costa, JC; Zeitoun, M
Reducibility of pointlike problems (2017)
Article in International Scientific Journal
Almeida, J; Costa, JC; Zeitoun, M
McCammond's normal forms for free aperiodic semigroups revisited (2015)
Article in International Scientific Journal
Almeida, J; Costa, JC; Zeitoun, M
Complete reducibility of systems of equations with respect to R (2007)
Article in International Scientific Journal
Costa, JC; Zeitoun, M; Almeida, J

See all (6)

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 omega-inequality problem for concatenation hierarchies of star-free languages (2018)
Article in International Scientific Journal
Almeida, J; Klima, O; Kunc, M
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
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-2025 © Faculdade de Direito da Universidade do Porto  I Terms and Conditions  I Acessibility  I Index A-Z
Page created on: 2025-08-09 at 23:35:42 | Privacy Policy | Personal Data Protection Policy | Whistleblowing