弱可逆拟(r,r)阶存贮线性有限自动机的分解  

Decomposition of weakly invertible quasi-(r,r)-order memory linear finite automata

作　　者：吴成来[1] 邓培民[1] 易忠[1] 

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

出　　处：《计算机工程与应用》2007年第23期43-47,共5页Computer Engineering and Applications

基　　金：国家自然科学基金(the National Natural Science Foundation of China under Grant No.60663001);广西省自然科学基金(the Natural Science Foundation of Guangxi Province of China under Grant No.0640061);国家教育部优秀青年教师资助计划(No.2002-40)

摘　　要：通过对延迟r步弱可逆拟(r,r)阶存贮线性有限自动机输出权的研究,得出对延迟r步弱可逆拟(r,r)阶存贮线性有限自动机的任意一个状态,它的长r的输出权都是1;任何一个n元拟(r,r)阶存贮线性有限自动机M延迟r步弱可逆的充分必要条件是M都可以分解为一个延迟0步弱可逆有限自动机M0和一个延迟r步弱可逆拟(0,r)阶存贮线性有限自动机M1。This paper studies the output weight of the weakly invertible quasi-（r,r）-order memory linear finite automata,then gives a fact that the r-output weight of any given states of the weakly invertible quasi-（r,r）-order memory linear finite automata is 1.For a n-ary quasi-（r,r）-order memory linea finite automata M,whether M is weakly invertible with delay r,a necessary and sufficient condition is obtained,that M can be decomposed into a weakly invertible finite automata M0 with delay 0 and a weakly invertible quasi-（0,r）-order memory linear finite automata Mj with delay r.

关 键 词：拟存贮有限自动机 分解 弱可逆 输出权 

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