• Title of article

    Relative completeness with respect to two unary functions

  • Author/Authors

    Jovanka Pantovi?، نويسنده , , Ratko Tosic، نويسنده , , Gradimir Vojvodi?، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2001
  • Pages
    6
  • From page
    337
  • To page
    342
  • Abstract
    One of the most important results is the fact that the number of clones is a continuum for k⩾3, while the corresponding set for k=2 is countable. This shows a sharp difference when we go from the binary to the ternary case. This paper discusses the relative completeness with respect to the clone generated by two unary functions and show the sharp difference when we go from four-valued logic to k-valued logic for k>4, as well. The number of maximal clones over a finite set is finite and increases when k increases. However, there are two relative maximal clones if k=3,4 and there is one relative maximal clone if k>4.
  • Keywords
    Closure , Clones , Completeness
  • Journal title
    Discrete Applied Mathematics
  • Serial Year
    2001
  • Journal title
    Discrete Applied Mathematics
  • Record number

    885286