DocumentCode :
3266909
Title :
Some properties of local partial clones on an infinite set
Author :
Romov, B.A.
Author_Institution :
Bayard Rustin High Sch. for the Humanities, New York, NY, USA
fYear :
2004
fDate :
19-22 May 2004
Firstpage :
120
Lastpage :
125
Abstract :
We investigate the interpolation and extrapolation properties of partial clones of infinite-valued logic functions. A maximal local partial clone on an infinite set E is characterized by conditions on its intersections with the full partial clone on every finite subset A⊂E, 2≤/A /<∞. Next, the criterion is given for a finite domain partial operation of a local partial clone to be extendable to the everywhere defined operation from the same clone. A similar criterion is also given for a local partial clone to be extendable. Finally, extendibility conditions for partial orders are obtained so that the clones of their partial n-endomorphisms become extendable.
Keywords :
extrapolation; interpolation; multivalued logic; set theory; everywhere defined operation; extendable clone; extrapolation; finite domain partial operation; finite subset intersections; full partial clone; infinite set; infinite-valued logic functions; interpolation; maximal local partial clones; partial n-endomorphisms; partial order extendibility conditions; Cloning; Extrapolation; Interpolation; Lattices; Logic functions;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Multiple-Valued Logic, 2004. Proceedings. 34th International Symposium on
ISSN :
0195-623X
Print_ISBN :
0-7695-2130-4
Type :
conf
DOI :
10.1109/ISMVL.2004.1319930
Filename :
1319930
Link To Document :
بازگشت