输入存贮线性有限自动机的弱可逆性  

Weak Invertibility on the Input-memory Linear Finite Automata

作　　者：冯文俊[1] 易忠[2] 邓培民[2] 

机构地区：[1]山西财经大学应用数学学院,山西太原030006 [2]广西师范大学数学科学学院,广西桂林541004

出　　处：《数学的实践与认识》2012年第1期209-217,共9页Mathematics in Practice and Theory

基　　金：广西自然科学基金(2010GXNSFA013118);桂教科研[2009]25号

摘　　要：应用输入存贮线性有限自动机的结构矩阵讨论了输入存贮线性有限自动机的弱可逆性,得出输入存贮线性有限自动机延迟0步弱可逆的充要条件、延迟τ步弱可逆和严格延迟τ步弱可逆的充分条件,由此条件得出延迟τ步弱可逆和严格延迟τ步弱可逆的输入存贮线性有限自动机的构造方法并且求出延迟0步弱可逆输入存贮线性有限自动机的一个弱逆.The weak invertibility of an input-memory linear finite automaton is studied on the basic of its structure matrixes. A sufficient and necessary condition for an input-memory linear finite automaton be weak invertible with delay 0 and a sufficient condition for an inputmemory linear finite automaton be weak invertible with delay τ and strict delay τ axe given. A new method on constructing a weak invertible input-memory linear finite automaton with delay τ and strict delay T is gained. A weak inverse of a weak invertible input- memory linear finite automaton with delay 0 is given on the basic of the conclusions drawn above.

关 键 词：输入存贮线性有限自动机 弱可逆 

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