| 基于矩阵模型表示的线性有限自动机弱可逆性的判定 |
| |
| 引用本文： | 杨楠.基于矩阵模型表示的线性有限自动机弱可逆性的判定[J].黔南民族师范学院学报,2008,28(3):35-38. |
| |
| 作者姓名： | 杨楠 |
| |
| 作者单位： | 黔南民族师范学院,数学系,贵州,都匀,558000 |
| |
| 摘 要： | 主要讨论了基于矩阵模型表示的线性有限自动机的弱可逆性，利用矩阵模型得出了线性有限自动机延迟有限步弱可逆的充分必要条件，并且给出了线性有限自动机是否具有弱可逆的算法。
|
| 关 键 词： | 线性有限自动机 弱可逆 矩阵模型 |
The Weak Invertibility of Linear Finite Automata Based on Its Matrix Model |
| |
| YANG Nan.The Weak Invertibility of Linear Finite Automata Based on Its Matrix Model[J].Journal of Qiannan Normal College of Nationalities,2008,28(3):35-38. |
| |
| Authors: | YANG Nan |
| |
| Institution: | YANG Nan (Mathematics dept. , Qiannan Normal College for nationalities, Duyun 558000, China) |
| |
| Abstract: | 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. |
| |
| Keywords: | linear finite automata weak invertibility matrix model |
| 本文献已被 维普 万方数据 等数据库收录！ |
