Generating sets for clones and partial clones

被引:2
|
作者
Borner, F [1 ]
Haddad, L [1 ]
机构
[1] Univ Potsdam, Math Inst, D-14415 Potsdam, Germany
来源
1998 28TH IEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC - PROCEEDINGS | 1998年
关键词
D O I
10.1109/ISMVL.1998.679515
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We briefly survey some known results on generating sets for clones, and then present results for partial clones established in [2]. Namely, we give a criterion for recognizing not finitely generated strong partial clones on a finite set A and apply this criterion to a family of maximal partial clones over A.
引用
收藏
页码:363 / 368
页数:6
相关论文
共 50 条
  • [41] Counting Mal'tsev clones on small sets
    Bulatov, AA
    Idziak, PM
    DISCRETE MATHEMATICS, 2003, 268 (1-3) : 59 - 80
  • [42] On partial clones containing all idempotent partial operations
    Fugere, J
    Haddad, L
    1998 28TH IEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC - PROCEEDINGS, 1998, : 369 - 373
  • [43] Generating Clones with Conservative Near-Unanimity Operation
    Greiner, Johannes
    JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING, 2016, 26 (3-5) : 515 - 524
  • [44] Weakly extendable partial clones on an infinite set
    Boris A. Romov
    Algebra universalis, 2016, 75 : 231 - 242
  • [45] MAXIMAL PARTIAL CLONES DETERMINED BY THE AREFLEXIVE RELATIONS
    HADDAD, L
    ROSENBERG, IG
    DISCRETE APPLIED MATHEMATICS, 1989, 24 (1-3) : 133 - 143
  • [46] 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
  • [47] Intersections with Slupecki partial clones on a finite set
    Haddad, Lucien
    Schoelzel, Karsten
    2013 IEEE 43RD INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC (ISMVL 2013), 2013, : 135 - 140
  • [48] Dichotomy on intervals of strong partial Boolean clones
    Schoelzel, Karsten
    ALGEBRA UNIVERSALIS, 2015, 73 (3-4) : 347 - 368
  • [49] Counting the Maximal Partial Clones on a Finite Set
    Schoelzel, Karsten
    JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING, 2012, 18 (02) : 153 - 165
  • [50] Frozen Boolean partial co-clones
    Nordh, Gustav
    Zanuttini, Bruno
    ISMVL: 2009 39TH IEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC, 2009, : 120 - +