基于集合运算的二元关系传递闭包的一个算法——列标号法

来源 :河北北方学院学报:自然科学版 | 被引量 : 0次 | 上传用户:sprock
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
关系的传递闭包在计算语法编码、模糊聚类分析等方面有重要的应用,受Warsha算法的启发,给出一种在普通集合中,基于集合运算的二元关系传递闭包的新算法——列标号法.与传统算法(Warshall算法,平方法等)比较,列标号法具有新的形式且更加清晰简便.
其他文献
为了解上海市南汇区医务人员对性病艾滋病基本知识知晓情况,我们于 2003年 9月进行了问卷调查,现将结果报告如下.
禽流感是由甲型流感病毒引起的一种禽类传染病, 1878 年首次报道于意大利,当时被称为鸡瘟,直到 1900年病原体才被发现,当时认为是"真性鸡瘟病毒"( Fowl Plague Virus, FPV),
瓦斯抽放系统是煤矿安全生产的重要环节。为提高系统故障检测能力,迅速处理故障,本文提出一种基于主元分析的多元统计分析方法,利用SPE统计量、T2统计量以及得分向量判断瓦斯抽放监控系统运行过程,是否发生异常。通过实验获取煤矿瓦斯抽放系统测量参数并进行分析,验证了基于主元分析的过程检测方法在瓦斯抽放系统故障检测中效果良好。
本文主要介绍了一种新型托辊一可控制动托辊的研究与应用,介绍了可控制动托辊的机械系统的工作原理,并阐述了基于反馈原理建立的自动控制系统的电控装置,以及在某煤矿上的成功应
为了解南宁市及周边县(市)肺结核感染及死亡情况.我们于 1995~ 2000年对南宁市第四人民医院肺结核死因进行调查分析.
斜井井筒的检查钻孔工程无法沿井筒方向施工,一般情况,在井筒方向上布置几个钻孔,根据钻孔施工情况,大体判断斜井井筒所穿越的地层情况,而在计算井筒涌水量时,无法使用稳定流
煤层瓦斯基础参数是研究煤层瓦斯赋存规律的基础,是矿井瓦斯防治和瓦斯抽放设计的依据。本文通过对石桥煤矿深部复杂构造区域煤层瓦斯基础参数测试和技术研究,最终形成了3煤
目的:建立测定复合维生素片剂中水溶性维生素C、B1、B2、B12含量的高效液相色谱(HPLC)法并测定含量.方法:色谱柱为YWG-C18(250mm×4.6mm,10μm),以甲醇-0.2mol·L^-1醋酸缓冲液
在狭义相对论框架内,计及光学畸变的影响,分别计算了观者眼中一相对观者运动的棒的长度L观以及一相对其运动的事物的演化周期T观.计算结果表明。L观和T观的值取决于被观测事物相
介绍了针对高等职业学院培养学生的目标,进行了混合学习在计算机教学中的第一次尝试,教学主要针对BL(混合学习)课程实施的四个关键环节进行教学设计.