作　　者： ; ; ; ;

机构地区： 广西师范大学数学与计算机科学学院

出　　处： 《广西师范大学学报（自然科学版）》 2006年第1期30-33,共4页

摘　　要： 通过零状态研究了线性有限自动机的一些性质,得到了线性有限自动机弱可逆的一些结果,并给出了最小线性子有限自动机的描述,最后给出了算法实现。 This paper studies the properities ot weakly invertible Linear finlte automata tnrougn zero state,and obtains some results of weakly invertibility of Linear finite automata and description of the minimal linear finite sub-automata. It also gives some algorithms implementation.

关 键 词： 线性有限自动机 弱可逆 严格延迟 极小 等价

领　　域： [自动化与计算机技术] [自动化与计算机技术]