Go to:
Logótipo
Comuta visibilidade da coluna esquerda
Você está em: Start > Publications > View > Tameness of pseudovariety joins involving R
Publication

Publications

Tameness of pseudovariety joins involving R

Title
Tameness of pseudovariety joins involving R
Type
Article in International Scientific Journal
Year
2005
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. View Authenticus page 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
Vol. 146
Pages: 89-111
ISSN: 0026-9255
Publisher: Springer Nature
Scientific classification
FOS: Natural sciences > Mathematics
Other information
Authenticus ID: P-000-16N
Abstract (EN): In this paper, we establish several decidability results for pseudovariety joins of the form V boolean OR W, where V is a subpseudovariety of J or the pseudovariety R. Here, J (resp. R) denotes the pseudovariety of all J-trivial ( resp. R-trivial) semigroups. In particular, we show that the pseudovariety V boolean OR W is ( completely) kappa-tame when V is a subpseudovariety of J with decidable kappa-word problem and W is ( completely) kappa-tame. Moreover, if W is a kappa-tame pseudovariety which satisfies the pseudoidentity x(1) ... x(r)y(omega+1)zt(omega) = x(1) ... x(r)yzt(omega), then we prove that R boolean OR W is also kappa-tame. In particular the joins R boolean OR Ab, R boolean OR G, R boolean OR OCR, and R boolean OR CR are decidable.
Language: English
Type (Professor's evaluation): Scientific
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
Reducibility of pointlike problems (2017)
Article in International Scientific Journal
Almeida, J; Costa, JC; Zeitoun, M
Recognizing pro-R closures of regular languages (2022)
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

Fixed points of endomorphisms over special confluent rewriting systems (2010)
Article in International Scientific Journal
Pedro V. Silva
Fixed points of endomorphisms over special confluent rewriting systems (2010)
Article in International Scientific Journal
Pedro V. Silva
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-07-21 at 11:10:39 | Privacy Policy | Personal Data Protection Policy | Whistleblowing