On the Semigroup of Equational Classes of Finite Functions

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

Jorge, Almeida; Couceiro, Miguel; Waldhauser, Tamás (2013), On the Semigroup of Equational Classes of Finite Functions, dans Waho, Takao, 2013 IEEE 43rd International Symposium on Multiple-Valued Logic (ISMVL), IEEE : Piscataway, NJ, p. 243-247. 10.1109/ISMVL.2013.48

Type

Communication / Conférence

Date

2013

Titre du colloque

43rd International Symposium on Multiple-Valued Logic (ISMVL 2013)

Date du colloque

2013-05

Ville du colloque

Toyama

Pays du colloque

Japan

Titre de l'ouvrage

2013 IEEE 43rd International Symposium on Multiple-Valued Logic (ISMVL)

Auteurs de l’ouvrage

Waho, Takao

Éditeur

IEEE

Ville d’édition

Piscataway, NJ

Isbn

978-1-4673-6067-8

Nombre de pages

354

Pages

243-247

Identifiant publication

10.1109/ISMVL.2013.48

Métadonnées

Afficher la notice complète

Auteur(s)

Jorge, Almeida
University of 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.

Mots-clés

Cloning; Boolean functions; Measurement; Lattices; Equations, Topology