On partial clones containing maximal clones

被引:1
|
作者
Haddad, L [1 ]
Lau, D [1 ]
机构
[1] Royal Mil Coll Canada, Kingston, ON K7K 7B4, Canada
来源
34TH INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC, PROCEEDINGS | 2004年
关键词
D O I
10.1109/ISMVL.2004.1319926
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The purpose of this note is to present some of our recent results on clones and partial clones. Let A be a non-singleton finite set and M be a maximal clone on A. If M is determined by a prime affine or an h-universal relation on A, then we show that M is contained in a family of-partial clones on A of continuum cardinality.
引用
收藏
页码:96 / 101
页数:6
相关论文
共 50 条
  • [1] On the intersection of maximal partial clones and the join of minimal partial clones
    Haddad, L
    Machida, H
    Rosenberg, IG
    30TH IEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC, PROCEEDINGS, 2000, : 396 - 401
  • [2] Maximal chains of partial clones containing all idempotent partial functions
    Haddad, Lucien
    Fugere, Jean
    Proceedings of The International Symposium on Multiple-Valued Logic, 1999, : 80 - 84
  • [3] Number of maximal partial clones
    Schoelzel, Karsten
    40TH IEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC ISMVL 2010, 2010, : 288 - 293
  • [4] Maximal chains of partial clones containing all idempotent partial functions
    Haddad, L
    Fugère, J
    1999 29TH IEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC, PROCEEDINGS, 1999, : 80 - 84
  • [5] Minimal coverings of maximal partial clones
    Schoelzel, Karsten
    ISMVL: 2009 39TH IEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC, 2009, : 114 - 119
  • [6] Maximal partial clones with no finite basis
    Börner, F
    Haddad, L
    ALGEBRA UNIVERSALIS, 1998, 40 (04) : 453 - 476
  • [7] Maximal partial clones with no finite basis
    F. Börner
    L. Haddad
    algebra universalis, 1998, 40 : 453 - 476
  • [8] MAXIMAL PARTIAL CLONES DETERMINED BY THE AREFLEXIVE RELATIONS
    HADDAD, L
    ROSENBERG, IG
    DISCRETE APPLIED MATHEMATICS, 1989, 24 (1-3) : 133 - 143
  • [9] Finitely generated maximal partial clones and their intersections
    Couceiro, Miguel
    Haddad, Lucien
    40TH IEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC ISMVL 2010, 2010, : 122 - 127
  • [10] Uniqueness of minimal coverings of maximal partial clones
    Schoelzel, Karsten
    ALGEBRA UNIVERSALIS, 2011, 65 (04) : 393 - 420