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