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

• 研究、探讨 • 上一篇    下一篇

拟(hk)存贮有限自动机的可逆性

蒙春凤,邓培民,易 忠   

  1. 广西师范大学 数学科学学院,广西 桂林 541004
  • 收稿日期:2008-01-11 修回日期:2008-04-07 出版日期:2009-02-01 发布日期:2009-02-01
  • 通讯作者: 蒙春凤

Invertibility of finite automata with quasi-(hk)-order memory

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

  1. 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

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

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

Abstract: The weakly revertible and the weakly inverse of finite automata with quasi-(hk)-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-(hk)-order memory is a weakly invertible with delay k or k+1.A weakly inverse of finite automata with quasi-(hk)-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