Title :
Some properties of local partial clones on an infinite set
Author_Institution :
Bayard Rustin High Sch. for the Humanities, New York, NY, USA
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;
Conference_Titel :
Multiple-Valued Logic, 2004. Proceedings. 34th International Symposium on
Print_ISBN :
0-7695-2130-4
DOI :
10.1109/ISMVL.2004.1319930