| 输入存贮线性有限自动机的极小化 |
| |
| 引用本文： | 冯文俊,易忠,邓培民.输入存贮线性有限自动机的极小化[J].数学的实践与认识,2010,40(8). |
| |
| 作者姓名： | 冯文俊 易忠 邓培民 |
| |
| 作者单位： | 1. 山西财经大学,应用数学学院,山西,太原,030006
2. 广西师范大学,数学科学学院,广西,桂林,541004 |
| |
| 基金项目： | 广西自然科学基金(2010GXNSTA013118); 桂教科研[2009]25号 |
| |
| 摘 要： | 由输入存贮线性有限自动机的线性系数组成的矩阵得出输入存贮线性有限自动机极小的等价定理,由此定理得出输入存贮线性有限自动机的极小化方法.
|
| 关 键 词： | 输入存贮线性有限自动机 极小化 |
Minimization on the Input-memory Linear Finite Automata |
| |
| FENG Wen-jun,YI Zhong,DENG Pei-min.Minimization on the Input-memory Linear Finite Automata[J].Mathematics in Practice and Theory,2010,40(8). |
| |
| Authors: | FENG Wen-jun YI Zhong DENG Pei-min |
| |
| Institution: | FENG Wen-jun~1,YI Zhong~2,DENG Pei-min~2 (1.Faculty of Applied Mathematics,Shanxi University of Finance , Economics,Taiyuan 030006,China) (2.College of Mathematics,Guangxi Normal University,Guilin 541004,China) |
| |
| Abstract: | The minimization equevilence theorem of an input-memory linear finite automaton is given on the basic of the matrix composed of the linear coefficient of an input-memory linear finite automaton.A minimization method of an input-memory linear finite automaton is obtained through by this theorem. |
| |
| Keywords: | input-memory linear finite automaton minimization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
