二元关系的对偶合成及其在传递性中的应用
系统地讨论了编好结构理论中的各种传递性质,引入了二元关系的一种新的一种新的合成运算:对偶合成.结果表明, 种对偶合成可以方便地刻画反向传递,它与合成运算一起可以刻画半传递性和Ferrers传递性.利用二元关系的合成和对偶合成运算建立了二元关系的各种类型的传递性质的若干等价条件.这些等价条件都是用集合的包含式表示的,这种表示有利于判断一个二元关系是否具有某种传递性质.
作 者: 彭育威 徐小湛 PENG Yu-wei XU Xiao-zhan 作者单位: 彭育威,PENG Yu-wei(西南民族大学计算机,科学与技术学院,四川,成都,610041)徐小湛,XU Xiao-zhan(四川大学,数学学院,四川,成都,610064)
刊 名: 四川师范大学学报(自然科学版) ISTIC PKU 英文刊名: JOURNAL OF SICHUAN NORMAL UNIVERSITY(NATURAL SCIENCE) 年,卷(期): 2007 30(4) 分类号: O144 关键词: 二元关系 合成 对偶合成 传递性 反向传递性 半传递性 Ferrers