(r,t)阶存贮拟线性有限自动机的极小化  

Minimization of (r,t) order memory quasi-linear finite automata

作　　者：钟祥贵[1] 易忠[1] 邓培民[1] 

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

出　　处：《计算机工程与应用》2008年第11期68-70,共3页Computer Engineering and Applications

基　　金：国家自然科学基金(the National Natural Science Foundation of China under Grant No.60473005);教育部优秀青年教师资助计划资助项目(No.2002-40);广西科学基金资助项目(No.0575050, No.0640061);广西研究生教育创新计划资助项目( No.2007106020701M51)

摘　　要：实现将一个有限自动机极小化是一个困难的问题。通过零状态考虑了一类(r,t)阶存贮拟线性有限自动机极小化的判断方法,给出了极小线性有限自动机的描述,最后给出了基于系数矩阵的极小化算法实现。It is still a difficult problem at present to minimize （r,t） order memory quasi-linear finite automata.In this paper, authors consider how to recognize the minimization automata through zero state,and description of the minimal linear finite automata and some algorithms of the minimization of finite automata are given.

关 键 词：线性有限自动机 极小化 等价 

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