摘要
通过零状态研究了线性有限自动机的一些性质,得到了线性有限自动机弱可逆的一些结果,并给出了最小线性子有限自动机的描述,最后给出了算法实现。
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.
出处
《广西师范大学学报（自然科学版）》
CAS
北大核心
2006年第1期30-33,共4页
Journal of Guangxi Normal University:Natural Science Edition
基金
国家自然科学基金资助项目(60473005)
教育部优秀青年教师资助计划资助项目(2002-40)
广西自然科学基金资助项目(0135005)
关键词
线性有限自动机
弱可逆
严格延迟
极小
等价
linear finite automata
weakly invertible
strict delay
minimal
equvalent
