期刊文献⁺

任意字段

题名或关键词

题名

关键词

文摘

作者

第一作者

机构

刊名

分类号

参考文献

作者简介

基金资助

栏目信息

一个求强连通自动机的自同构群的多项式算法被引量：1

原文传递

导出

摘要在本文中,所谓自动机是指一个体系A=(S,∑),其中S为一个集合,其元素称为状态,∑为一个集合,其元素称为字母,并且对任何s∈S和σ∈∑,都有一个状态与之对应,并记作s^(σ)。∑的字母的有限序列称为字。

作者李慧陵

机构地区兰州大学数力系

出处《科学通报》 1986年第2期89-91,共3页 Chinese Science Bulletin

关键词自动机多项式算法状态自同构群

分类号 TP301.6 [自动化与计算机技术—计算机系统结构]

引文网络
相关文献

同被引文献8

1朱征宇,付关友,赵银春.矩阵模型表示下有限自动机等价判定方法[J].计算机工程与应用,2004,40(34):54-56. 被引量：5
2朱征宇,王术,赵银春.基于矩阵模型表示的有限自动机极小化方法[J].计算机工程与应用,2004,40(35):47-49. 被引量：15
3JA邦迪 u s r 默蒂.图论及其应用[M].北京：科学出版社,1984..
4高平安.布尔代数和布尔代数上的自动机[D].湖南:湘潭大学,2004.
5陶仁骥.矩阵多项式的几种特殊分解[J].计算机学报,1999,22(1):1-10. 被引量：5
6朱征宇,朱庆生.有限自动机研究的矩阵模型方法[J].计算机科学,2001,28(4):46-48. 被引量：37
7张树华.判断强连通自动机同构的一个多项式时间算法[J].科学通报,1985(21):1679-1679. 被引量：1
8朱征宇,朱庆生.状态自动机矩阵模型的代数性质[J].计算机工程与应用,2003,39(4):115-119. 被引量：18

引证文献1

1陈燕敏,邓培民,易忠.布尔状态映射矩阵的变化及应用[J].计算机工程与应用,2007,43(4):30-35. 被引量：1

二级引证文献1

1吴浩忠,钱雪忠.采用布尔映射矩阵的Apriori算法改进研究[J].福建电脑,2020,36(3):15-18. 被引量：2

1许国志,陈庆华,刘继勇.数列最优成组剖分的一个近似算法[J].科学通报,1986(15):1128-1131.
2周作领.连续自映射——Ω爆炸[J].科学通报,1988(1):1-3.
3李燕.“字词句段运用”板块教学策略探析——基于教材编写逻辑与言语实践理论的双向贯通[J].语文教学通讯,2025(27):33-36.
4冯克勤.具有广义半线性性质的抽象语言族[J].科学通报,1984(20):1222-1224.
5周录波,田嘉鹏,王栋.融合历史案例与监测数据的GIS设备智能状态评估[J].高压电器,2025,61(9):50-57. 被引量：2
6张洛欣,郭聿琦.无限强码[J].科学通报,1986(22):1685-1687.
7《文字的感情》[J].包装与设计,2025(4):1-1.
8洪楚楚,高桦,程健,郑明明,谢雯,朱翠珍.IL-1ra和MCP-1水平异常与精神分裂症患者信息处理能力受损的相关性研究[J].神经疾病与精神卫生,2025,25(8):540-547. 被引量：1

科学通报

1986年第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...

;

使用帮助返回顶部