Thumbnail - No thumbnail

Finitely generated maximal partial clones and their intersections

Haddad, Lucien; Couceiro, Miguel (2010), Finitely generated maximal partial clones and their intersections, 40th IEEE International Symposium on Multiple-Valued Logic, ISMVL 2010, Barcelona, Spain, 26-28 May 2010, IEEE : Washington, p. 122-127. http://dx.doi.org/10.1109/ISMVL.2010.31

Type
Communication / Conférence
External document link
http://arxiv.org/abs/0911.0030
Date
2010
Conference title
40th IEEE International Symposium on Multiple-Valued Logic (ISMVL2010)
Conference date
2010-05
Conference city
Barcelone
Conference country
Espagne
Book title
40th IEEE International Symposium on Multiple-Valued Logic, ISMVL 2010, Barcelona, Spain, 26-28 May 2010
Publisher
IEEE
Published in
Washington
ISBN
978-0-7695-4024-5
Pages
122-127
Publication identifier
Metadata
Show full item record
Author(s)
Haddad, Lucien
Couceiro, Miguel
Abstract (EN)
Let A be a finite non-singleton set. For |A|=2 we show that the partial clone consisting of all selfdual monotone partial functions on A is not finitely generated, while it is the intersection of two finitely generated maximal partial clones on A. Moreover for |A| >= 3 we show that there are pairs of finitely generated maximal partial clones whose intersection is a non-finitely generated partial clone on A.
Subjects / Keywords
Partial clones; finitely generated partial clones; intersection of maximal clones