强连通

作品数:124被引量:143H指数:6
导出分析报告
相关领域:理学自动化与计算机技术更多>>
相关作者:胡亚辉邵嘉裕谭尚旺李生刚任蓓更多>>
相关机构:山西大学陕西师范大学中南大学新疆大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金广西壮族自治区自然科学基金湖南省教育厅科研基金山西省自然科学基金更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 期刊=计算机工程与应用x
条 记 录,以下是1-3
视图:
排序:
格值有限状态机的一些性质
《计算机工程与应用》2015年第21期70-73,110,共5页胡忠刚 娄全福 孙小迎 
讨论格值有限状态机强连通性、循环性、完全性以及交换性等一些代数性质,证明若两个格值有限状态机之间存在满足一定条件的同态映射时,它们之间的这些性质之间的关系,还给出了格值有限状态机的一些积的定义,以及对积的一些性质进行了讨...
关键词:格值有限状态机 同态 强连通的 循环的 完全的  
强竞赛图的强连通性
《计算机工程与应用》2007年第6期40-41,共2页王琦 刘晓姗 赵红銮 
D=(V,A)为一个有向图,其中,V为顶点集,A为弧集,A中的元素是有序对(u,v),称为弧。设u和v是有向图D的两个顶点,若从u到v存在一条有向路,则称顶点v是从u可达的,或称从u可达v。若有向图D中任何两个顶点是互相可达的,则称D为强连通图。若有向...
关键词:有向图 强连通图 竞赛图 
布尔状态映射矩阵的变化及应用被引量:1
《计算机工程与应用》2007年第4期30-35,81,共7页陈燕敏 邓培民 易忠 
国家自然科学基金(the National Natural Science Foundation of China under Grant No.60473005);广西省自然科学基金(the Natu-ral Science Foundation of Guangxi Province of China under Grant No.0640061);教育部优秀青年教师资助项目(2002-40)。
在有限自动机矩阵模型表示方法基础上,采用矩阵理论和布尔代数为工具,主要对布尔状态映射矩阵B(x)进行讨论。首先对它进行了变化,然后用它的变化式来判断有限自动机的状态有无前邻,有限自动机是否强连通,同时它们也提供一些构造子有限...
关键词:有限自动机 矩阵模型 布尔状态映射矩阵 前邻 强连通 
检索报告 对象比较 聚类工具 使用帮助 返回顶部