• DocumentCode
    2671461
  • Title

    Monoidal Intervals of Partial Clones

  • Author

    Haddad, L. ; Machida, H. ; Rosenberg, I.G.

  • Author_Institution
    Math. et Inf., Coll. Militaire R. du Canada, Kingston, ON
  • fYear
    2007
  • fDate
    13-16 May 2007
  • Firstpage
    9
  • Lastpage
    9
  • Abstract
    Let 2 = {0,1} and let M be a monoid on 2. The monoidal interval determined by M is the set of all partial clones on 2 whose foundation is M. We study monoidal intervals determined by several monoids on 2. Among other things, we show that if M is a monoid of total functions and contains a non-trivial unary function on 2, then the monoidal interval determined by M consists of total clones on 2. Moreover, we exhibit 4 monoids on 2 each of which determines a monoidal interval of continuum cardinality on 2.
  • Keywords
    group theory; continuum cardinality; monoidal interval; nontrivial unary function; partial clone; Cloning; Logic; Mathematics;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Multiple-Valued Logic, 2007. ISMVL 2007. 37th International Symposium on
  • Conference_Location
    Oslo
  • ISSN
    0195-623X
  • Print_ISBN
    0-7695-2831-7
  • Type

    conf

  • DOI
    10.1109/ISMVL.2007.35
  • Filename
    4215932