On the Topological Semigroup of Equational Classes of Finite Functions Under Composition

Almeida, Jorge; Couceiro, Miguel; Waldhauser, Tamás

Almeida, Jorge; Couceiro, Miguel; Waldhauser, Tamás (2017), On the Topological Semigroup of Equational Classes of Finite Functions Under Composition, Journal of Multiple-Valued Logic and Soft Computing, 28, 1, p. 5-28

Type

Article accepté pour publication ou publié

Lien vers un document non conservé dans cette base

https://hal.archives-ouvertes.fr/hal-01090645

Date

2017

Nom de la revue

Journal of Multiple-Valued Logic and Soft Computing

Volume

Numéro

Éditeur

OCP Science

Pages

5-28

Métadonnées

Afficher la notice complète

Auteur(s)

Almeida, Jorge
Departamento de Matemática Pura, Faculdade de Ciências [UNIVERSIDADE DO PORTO]
Couceiro, Miguel
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Waldhauser, Tamás
Bolyai Institute [Szeged]

Résumé (EN)

We consider the set of equational classes of finite functions endowed with the operation of class composition. Thus defined, this set gains a semigroup structure. This paper is a contribution to the understanding of this semigroup. We present several interesting properties of this semigroup. In particular, we show that it constitutes a topological semigroup that is profinite and we provide a description of its regular elements in the Boolean case.

Mots-clés

finite functions