• DocumentCode
    2704887
  • Title

    Finitely Generated Maximal Partial Clones and Their Intersections

  • Author

    Couceiro, Miguel ; Haddad, Lucien

  • Author_Institution
    Math. Res. Unit, Univ. of Luxembourg, Luxembourg City, Luxembourg
  • fYear
    2010
  • fDate
    26-28 May 2010
  • Firstpage
    122
  • Lastpage
    127
  • Abstract
    Let $A$ be a finite non-singleton set. For $|A|=2$ we show that the partial clone consisting of all self-dual monotonic partial functions on $A$ is not finitely generated, while it is the intersection of two finitely generated maximal partial clones on $A$. Moreover, for $|A| ge 3$ we show that there are pairs of finitely generated maximal partial clones whose intersection is a not finitely generated partial clone on $A$.
  • Keywords
    Cloning; Logic; Mathematics; Clones; finitely generated partial clones; partial clones;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Multiple-Valued Logic (ISMVL), 2010 40th IEEE International Symposium on
  • Conference_Location
    Barcelona, Spain
  • ISSN
    0195-623X
  • Print_ISBN
    978-1-4244-6752-5
  • Type

    conf

  • DOI
    10.1109/ISMVL.2010.31
  • Filename
    5489240