| 线性有限自动机零状态的作用 |
| |
| 引用本文： | 阎航宇,谢正卫,邓培民,易忠. 线性有限自动机零状态的作用[J]. 广西师范大学学报(自然科学版), 2006, 24(1): 30-33 |
| |
| 作者姓名： | 阎航宇 谢正卫 邓培民 易忠 |
| |
| 作者单位： | 广西师范大学数学与计算机科学学院,广西,桂林,541004 |
| |
| 基金项目： | 国家自然科学基金资助项目(60473005),教育部优秀青年教师资助计划资助项目(2002-40),广西自然科学基金资助项目(0135005) |
| |
| 摘 要： | 通过零状态研究了线性有限自动机的一些性质,得到了线性有限自动机弱可逆的一些结果,并给出了最小线性子有限自动机的描述,最后给出了算法实现。
|
| 关 键 词： | 线性有限自动机 弱可逆 严格延迟 极小 等价 |
| 文章编号： | 1001-6600（2006）01-0030-04 |
| 收稿时间： | 2005-06-13 |
| 修稿时间： | 2005-06-13 |
Functions of Zero State of Linear Finite Automata |
| |
| YAN Hang-yu,XIE Zheng-wei,DENG Pei-min,YI Zhong. Functions of Zero State of Linear Finite Automata[J]. Journal of Guangxi Normal University(Natural Science Edition), 2006, 24(1): 30-33 |
| |
| Authors: | YAN Hang-yu XIE Zheng-wei DENG Pei-min YI Zhong |
| |
| Affiliation: | College of Mathematics and Computer Science ,Guangxi Normal University,Guilin 541004,China |
| |
| Abstract: | This paper studies the properities of weakly invertible Linear finite automata through 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. |
| |
| Keywords: | linear finite automata weakly invertible strict delay minimal equvalent |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
