线性有限自动机零状态的作用  

Functions of Zero State of Linear Finite Automata

作　　者：阎航宇[1] 谢正卫[1] 邓培民[1] 易忠[1] 

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

出　　处：《广西师范大学学报（自然科学版）》2006年第1期30-33,共4页Journal of Guangxi Normal University:Natural Science Edition

基　　金：国家自然科学基金资助项目(60473005);教育部优秀青年教师资助计划资助项目(2002-40);广西自然科学基金资助项目(0135005)

摘　　要：通过零状态研究了线性有限自动机的一些性质,得到了线性有限自动机弱可逆的一些结果,并给出了最小线性子有限自动机的描述,最后给出了算法实现。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.

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

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