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

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

主要研究拟(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.