拟（h，k）存贮有限自动机的可逆性

doi:10.3778/j.issn.1002-8331.2009.04.017

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (4): 59-63.DOI: 10.3778/j.issn.1002-8331.2009.04.017

拟（h，k）存贮有限自动机的可逆性

蒙春凤,邓培民,易忠

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

收稿日期:2008-01-11 修回日期:2008-04-07 出版日期:2009-02-01 发布日期:2009-02-01
通讯作者: 蒙春凤

Invertibility of finite automata with quasi-（h，k）-order memory

MENG Chun-feng,DENG Pei-min,YI Zhong

College of Mathematics，Guangxi Normal University，Guilin，Guangxi 541004，China

Received:2008-01-11 Revised:2008-04-07 Online:2009-02-01 Published:2009-02-01
Contact: MENG Chun-feng

摘要/Abstract

摘要： 主要研究拟（h，k）阶存贮有限自动机的延迟k步与k+1步弱可逆性，以及它的弱逆，得到了拟（h，k）阶存贮有限自动机的延迟k步与k+1步弱可逆的充分必要条件，并且通过所得结果可以比较简便地构造出延迟k步与k+1步弱可逆拟（h，k）阶存贮有限自动机的延迟k步与k+1步弱逆。

关键词: 拟存贮, 存贮, 有限自动机, 弱可逆, 弱逆

Abstract: The weakly revertible and the weakly inverse of finite automata with quasi-（h，k）-order memory with delay k or k+1 are researched in this paper.A sufficient and necessary condition is given that a given finite automata of quasi-（h，k）-order memory is a weakly invertible with delay k or k+1.A weakly inverse of finite automata with quasi-（h，k）-order memory with delay k or k+1 is easily made according to results above.

Key words: quasi memory, memory, finite automata, weakly invertible, weakly inverse

蒙春凤,邓培民,易忠. 拟（h，k）存贮有限自动机的可逆性[J]. 计算机工程与应用, 2009, 45(4): 59-63.

MENG Chun-feng,DENG Pei-min,YI Zhong. Invertibility of finite automata with quasi-（h，k）-order memory[J]. Computer Engineering and Applications, 2009, 45(4): 59-63.

[1]	迟晓晴，王玉涵，王艳慧. 有限自动机可识别语言的基数[J]. 计算机工程与应用, 2018, 54(15): 44-47.
[2]	韩光辉. 正则语言的一个特征[J]. 计算机工程与应用, 2012, 48(4): 43-44.
[3]	魏德志，洪联系，林丽娜，吴旭. 一种改进的XFA在深度包检测中的应用[J]. 计算机工程与应用, 2012, 48(34): 245-248.
[4]	雷国平，谭泽富. 有限自动机在CMMB解复用中的应用研究[J]. 计算机工程与应用, 2012, 48(17): 154-160.
[5]	黄飞丹1，曹发生1，2. 循环自动机的等价性[J]. 计算机工程与应用, 2011, 47(7): 34-35.
[6]	刘浩¹，卿桐²，张连明³. 一种P2P网络的重复博弈激励机制[J]. 计算机工程与应用, 2010, 46(35): 75-77.
[7]	雷红轩. 格值有限状态自动机的半群[J]. 计算机工程与应用, 2010, 46(25): 49-50.
[8]	张永奎^1，2，高峰¹. 一种不良文本识别特征选择方法[J]. 计算机工程与应用, 2010, 46(2): 129-131.
[9]	黄金晶,赵雷,杨季文. 使用DFA的Web会话构造方法[J]. 计算机工程与应用, 2009, 45(8): 138-140.
[10]	谢正卫¹，郭振². 线性有限自动机输入输出集的性质[J]. 计算机工程与应用, 2009, 45(35): 28-30.
[11]	吴宗显^1,2,邓培民¹,易忠¹. 概率有限自动机的积和分解[J]. 计算机工程与应用, 2009, 45(15): 47-50.
[12]	刘俊超,赵国鸿,陈曙晖. 一种用于深度报文检测的DFA状态表压缩方法[J]. 计算机工程与应用, 2008, 44(22): 74-76.
[13]	郑剑^1,2,江建慧¹. 一种启发式UIO序列生成算法[J]. 计算机工程与应用, 2008, 44(20): 96-98.
[14]	钟祥贵,易忠,邓培民. （r，t）阶存贮拟线性有限自动机的极小化[J]. 计算机工程与应用, 2008, 44(11): 68-70.
[15]	谢正卫,邓培民,易忠. 线性有限自动机的UIO序列及其生成算法[J]. 计算机工程与应用, 2007, 43(2期): 49-49.

拟（h，k）存贮有限自动机的可逆性

Invertibility of finite automata with quasi-（h，k）-order memory

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics