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 :
بازگشت