Thumbnail - Request a copy

On the Semigroup of Equational Classes of Finite Functions

Jorge, Almeida; Couceiro, Miguel; Waldhauser, Tamás (2013), On the Semigroup of Equational Classes of Finite Functions, in 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
Conference title
43rd International Symposium on Multiple-Valued Logic (ISMVL 2013)
Conference date
2013-05
Conference city
Toyama
Conference country
Japan
Book title
2013 IEEE 43rd International Symposium on Multiple-Valued Logic (ISMVL)
Book author
Waho, Takao
Publisher
IEEE
Published in
Piscataway, NJ
ISBN
978-1-4673-6067-8
Number of pages
354
Pages
243-247
Publication identifier
Metadata
Show full item record
Author(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]
Abstract (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.
Subjects / Keywords
Cloning; Boolean functions; Measurement; Lattices; Equations, Topology