有限自动机矩阵模型的应用——有限自动机r阶输入存贮性质判定新方法

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (29): 86-89.

有限自动机矩阵模型的应用
——有限自动机r阶输入存贮性质判定新方法

陈燕敏,邓培民,易忠

广西师范大学数学科学学院,广西桂林 541004

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-10-11 发布日期:2007-10-11
通讯作者: 陈燕敏

Application of finite automata based on its matrix model——New method for determining property of r-order input memory in finite automata

CHEN Yan-min,DENG Pei-min,YI Zhong

The Mathematics Science College of Guangxi Normal University,Guilin,Guangxi 541004,China

Received:1900-01-01 Revised:1900-01-01 Online:2007-10-11 Published:2007-10-11
Contact: CHEN Yan-min

摘要/Abstract

摘要： 在有限自动机矩阵模型表示方法基础上,采用矩阵理论和布尔代数为工具,给出了有限自动机r阶输入存贮性质判定的新方法。该方法不仅有利于算法设计和计算机自动处理,也促进了有限自动机的研究和发展。

关键词: 有限自动机, 矩阵模型, 布尔状态映射矩阵, 布尔输出映射矩阵, r阶输入存贮

Abstract: Based on the matrix model of a finite automata and with the tools of the matrix theory and the boolean algebra,this paper gives out a new method for determining the property of r-order input memory in the finite automata.The method is not only suitable to the design of its algorithm and to be realized on the computer,but also promotes the research and the development of the finite automata.

Key words: finite automata, matrix model, boolean-state-mapping matrix, boolean-output-mapping matrix, r-order input memory

陈燕敏,邓培民,易忠. 有限自动机矩阵模型的应用
——有限自动机r阶输入存贮性质判定新方法[J]. 计算机工程与应用, 2007, 43(29): 86-89.

CHEN Yan-min,DENG Pei-min,YI Zhong. Application of finite automata based on its matrix model——New method for determining property of r-order input memory in finite automata[J]. Computer Engineering and Applications, 2007, 43(29): 86-89.

[1]	逯曼皎，张伟，徐涛. 基于动态矩阵模型的可优化的补货策略[J]. 计算机工程与应用, 2021, 57(7): 263-268.
[2]	迟晓晴，王玉涵，王艳慧. 有限自动机可识别语言的基数[J]. 计算机工程与应用, 2018, 54(15): 44-47.
[3]	刘天宇，陈登凯，李雪瑞. 基于用户点赞行为的推荐算法研究[J]. 计算机工程与应用, 2017, 53(24): 75-79.
[4]	韩光辉. 正则语言的一个特征[J]. 计算机工程与应用, 2012, 48(4): 43-44.
[5]	魏德志，洪联系，林丽娜，吴旭. 一种改进的XFA在深度包检测中的应用[J]. 计算机工程与应用, 2012, 48(34): 245-248.
[6]	雷国平，谭泽富. 有限自动机在CMMB解复用中的应用研究[J]. 计算机工程与应用, 2012, 48(17): 154-160.
[7]	黄飞丹1，曹发生1，2. 循环自动机的等价性[J]. 计算机工程与应用, 2011, 47(7): 34-35.
[8]	刘浩¹，卿桐²，张连明³. 一种P2P网络的重复博弈激励机制[J]. 计算机工程与应用, 2010, 46(35): 75-77.
[9]	雷红轩. 格值有限状态自动机的半群[J]. 计算机工程与应用, 2010, 46(25): 49-50.
[10]	张永奎^1，2，高峰¹. 一种不良文本识别特征选择方法[J]. 计算机工程与应用, 2010, 46(2): 129-131.
[11]	王宇新，田佳，郭禾，吴树朋，杨元生. 应用模糊方法的设计模式挖掘策略研究[J]. 计算机工程与应用, 2010, 46(2): 150-153.
[12]	黄金晶,赵雷,杨季文. 使用DFA的Web会话构造方法[J]. 计算机工程与应用, 2009, 45(8): 138-140.
[13]	蒙春凤,邓培民,易忠. 拟（h，k）存贮有限自动机的可逆性[J]. 计算机工程与应用, 2009, 45(4): 59-63.
[14]	谢正卫¹，郭振². 线性有限自动机输入输出集的性质[J]. 计算机工程与应用, 2009, 45(35): 28-30.
[15]	吴宗显^1,2,邓培民¹,易忠¹. 概率有限自动机的积和分解[J]. 计算机工程与应用, 2009, 45(15): 47-50.