• 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