基于矩阵模型表示的线性有限自动机弱可逆性的判定  

The Weak Invertibility of Linear Finite Automata Based on Its Matrix Model

作　　者：杨楠[1] 

机构地区：[1]黔南民族师范学院数学系,贵州都匀558000

出　　处：《黔南民族师范学院学报》2008年第3期35-37,34,共4页Journal of Qiannan Normal University for Nationalities

摘　　要：主要讨论了基于矩阵模型表示的线性有限自动机的弱可逆性,利用矩阵模型得出了线性有限自动机延迟有限步弱可逆的充分必要条件,并且给出了线性有限自动机是否具有弱可逆的算法。This paper studies on weak invertibility of a linear finite automata based on its matrix model, gets a full and essential condition on which a linear finite automata weakly and invertibly delays finite steps, and also gives an algorithm whether or not a linear finite automata has weak invertibility.

关 键 词：线性有限自动机 弱可逆 矩阵模型 

分 类 号：O151[理学—数学]