拟(h,k)存贮有限自动机的可逆性  

Invertibility of finite automata with quasi-(h,k)-order memory

作　　者：蒙春凤[1] 邓培民[1] 易忠[1] 

机构地区：[1]广西师范大学数学科学学院,广西桂林541004

出　　处：《计算机工程与应用》2009年第4期59-63,共5页Computer Engineering and Applications

基　　金：国家自然科学基金No.60473005;广西省自然科学基金No.0832103;广西省研究生教育创新计划No.2007106020701M48~~

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

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

分 类 号：TP301.1[自动化与计算机技术—计算机系统结构]