DocumentCode
2704887
Title
Finitely Generated Maximal Partial Clones and Their Intersections
Author
Couceiro, Miguel ; Haddad, Lucien
Author_Institution
Math. Res. Unit, Univ. of Luxembourg, Luxembourg City, Luxembourg
fYear
2010
fDate
26-28 May 2010
Firstpage
122
Lastpage
127
Abstract
Let $A$ be a finite non-singleton set. For $|A|=2$ we show that the partial clone consisting of all self-dual monotonic 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| ge 3$ we show that there are pairs of finitely generated maximal partial clones whose intersection is a not finitely generated partial clone on $A$.
Keywords
Cloning; Logic; Mathematics; Clones; finitely generated partial clones; partial clones;
fLanguage
English
Publisher
ieee
Conference_Titel
Multiple-Valued Logic (ISMVL), 2010 40th IEEE International Symposium on
Conference_Location
Barcelona, Spain
ISSN
0195-623X
Print_ISBN
978-1-4244-6752-5
Type
conf
DOI
10.1109/ISMVL.2010.31
Filename
5489240
Link To Document