DocumentCode :
1853733
Title :
On partial clones containing all idempotent partial operations
Author :
Fugère, Jean ; Haddad, Lucien
Author_Institution :
Dept. de Math. et Inf., Coll. Mil. R. du Canada, Kingston, Ont., Canada
fYear :
1998
fDate :
27-29 May 1998
Firstpage :
369
Lastpage :
373
Abstract :
Let k>2 and k be a k-element set. We show that though the partial clone I:=∩a∈kpPol {a} of all idempotent partial operations on k is contained in finitely many partial clones on k, it is quite hard to determine the number of all partial clones on k containing the partial clone I on k. Indeed this question is related to a hard problem in the area of extremal set theory
Keywords :
formal logic; set theory; extremal set theory; hard problem; idempotent partial operations; partial clones; Cloning;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Multiple-Valued Logic, 1998. Proceedings. 1998 28th IEEE International Symposium on
Conference_Location :
Fukuoka
ISSN :
0195-623X
Print_ISBN :
0-8186-8371-6
Type :
conf
DOI :
10.1109/ISMVL.1998.679516
Filename :
679516
Link To Document :
بازگشت