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