状态自动机矩阵模型的代数性质

• 作者: 朱庆生 朱征宇
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 有限自动机 矩阵模型 状态自动机 状态映射矩阵 初等变换
• 年，卷（期）: 2003,（4）
• 所属期刊栏目: 学术探讨
• 页码范围: 115-119
• 页数: 5页
• 分类号: TP301.1
• 字数: 6836字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2003.04.036

摘要

有限自动机理论是控制理论、对象程序测试、神经网络、保密学等众多学科领域的重要研究工具[1～4],探索有限自动机理论研究的新思路具有重要学术意义.文章在有限自动机矩阵模型表示方法基础上,采用矩阵理论和布尔代数为工具,针对无输出情形的特殊有限自动机(状态自动机),研究给出了基本代数性质及相应的物理意义.在采用新的数学方法进行有限自动机理论研究方面作了有益的探索,采用这种方法有利于算法设计和计算机自动处理.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱征宇	重庆大学计算机学院	86	1360	20.0	33.0
2	朱庆生	重庆大学计算机学院	175	1952	22.0	33.0