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

摘要：

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

关键词：有限自动机、矩阵模型、状态自动机、状态映射矩阵、初等变换

所属期刊栏目：39

分类号：TP301.1(计算技术、计算机技术)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：115-119