Free profinite R-trivial monoids

• Type: Article in International Scientific Journal
• Date: 1997

Authors

Almeida, J (Author) FCUP; Weil, P (Author) Other

Journal

Title: International Journal of Algebra and Computation

Vol. 7

Pages: 625-671

ISSN: 0218-1967

Publisher: World Scientific

Indexing

ISI Web of Knowledge - 24 Citations

Scopus - 23 Citations

Scientific classification

FOS: Natural sciences > Mathematics

Other information

Authenticus ID: P-001-AK4

DOI: 10.1142/s0218196797000289

Abstract (EN): This article is concerned with the structure of semigroups of implicit operations on R, the pseudovariety of all R-trivial semigroups. We give two complementary descriptions for these semigroups: first by means of labeled ordinals, and second by means of labeled infinite trees of finite depth. In the first representation, the product of implicit operations has a simple characterization In the second one, the topology on implicit operations is best visible. A similar study is conducted for the implicit operations on DRG, the non-aperiodic analogue of R. This leads to a description of the corresponding variety of recognizable languages and to the computation of certain joins of pseudovarieties.

Language: English

Type (Professor's evaluation): Scientific