[1]汪小燕 王浩.偏序关系中盖住集的判定[J].计算机技术与发展,2006,(08):75-76.
　WANG Xiao-yan,WANG Hao.Judgement of Covering Assembly in Partially Ordered Relation[J].,2006,(08):75-76.
点击复制

偏序关系中盖住集的判定()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2006年08期
页码:
75-76
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Judgement of Covering Assembly in Partially Ordered Relation
文章编号:
1673-629X（2006）08-0075-02
作者:
汪小燕1; 2 王浩2
[1]安徽工业大学计算机学院[2]合肥工业大学计算机与信息学院
Author(s):
WANG Xiao-yan;  WANG Hao
[1] School of Computer,Anhui University of Technology[2]School of Computer and Information, Hefei University of Technology
关键词:
离散数学; 偏序关系; 盖住集
Keywords:
discrete mathematic;  partially ordered relation;  covering assembly
分类号:
O158
文献标志码:
A
摘要:
直接根据现有离散数学教材中偏序关系中“盖住”的定义，来判定偏序关系中的盖住集，有时比较困难。文中通过对教材中偏序关系中“盖住”定义的深入分析，将定义“对于任意a，b∈A，当〈a，b〉∈R，a≠b且没有其它元素c满足〈a，c〉∈R和〈c，b〉∈R，则称元素b盖住元素a，并且记ODVR={〈a，b〉｜a，b∈A；b盖住a}”改为“对于任意〈a，b〉∈RRa=b，则〈a，b〉∈IR，令R1=R-IR，则R1-（R1OR1）为盖住集”，得出一种等价的定义形式。利用该等价定义可以较好地实现盖住集的判定
Abstract:
There is a bit difficult in judging covering assembly in partially ordered relation on a basis of its definition in discrete mathematic. Here gives an equivalent definition,by replacing＂ 对于任意对于任意a,b∈A,当〈a,b〉∈R,a≠b且没有其它元素c满足〈a,c〉∈R和〈c,b〉∈R则称元素b盖住元素a,并且记ODVR={〈a,b〉｜a,b∈A;b盖住a}＂with＂对于任意〈a,b〉∈RRa=b,则〈a,b〉∈IR,令R1=R-IR,则R1-（R1OR1）为盖住集＂ With this equivalent definition, it is easier to judge covering ascmbly in partially ordered relation

相似文献/References:

[1]杨井荣,李思莉.离散数学中命题逻辑的应用研究[J].计算机技术与发展,2021,31(03):115.[doi:10. 3969 / j. issn. 1673-629X. 2021. 03. 020]
　YANG Jing-rong,LI Si-li.Application of Propositional Logic in Discrete Mathematics[J].,2021,31(08):115.[doi:10. 3969 / j. issn. 1673-629X. 2021. 03. 020]

备注/Memo

备注/Memo:
汪小燕（1974-）。女。安徽桐城人。讲师，硕士研究生，研究方向为数据挖掘、计算机数据库 王浩，教授。博士，研究方向为Agent、数据挖掘、软件工程
更新日期/Last Update: 1900-01-01