Finitely generated maximal partial clones and their intersections

被引:3
|
作者
Couceiro, Miguel [1 ]
Haddad, Lucien [2 ]
机构
[1] Univ Luxembourg, Math Res Unit, 6 Rue Richard Coudenhove Kalergi, L-1359 Luxembourg, Luxembourg
[2] Royal Mil Coll Canada, Kingston, ON K7K 7B4, Canada
关键词
D O I
10.1109/ISMVL.2010.31
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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| >= 3 we show that there are pairs of finitely generated maximal partial clones whose intersection is a not finitely generated partial clone on A.
引用
收藏
页码:122 / 127
页数:6
相关论文
共 50 条