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
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;
Conference_Titel :
Multiple-Valued Logic (ISMVL), 2010 40th IEEE International Symposium on
Conference_Location :
Barcelona, Spain
Print_ISBN :
978-1-4244-6752-5
DOI :
10.1109/ISMVL.2010.31