（r，t）阶存贮拟线性有限自动机的极小化

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (11): 68-70.

（r，t）阶存贮拟线性有限自动机的极小化

钟祥贵,易忠,邓培民

广西师范大学数学科学学院，广西桂林 541004

收稿日期:2007-10-17 修回日期:2007-12-29 出版日期:2008-04-11 发布日期:2008-04-11
通讯作者: 钟祥贵

Minimization of （r，t） order memory quasi-linear finite automata

ZHONG Xiang-gui,YI Zhong,DENG Pei-min

School of Mathematical Sciences，Guangxi Normal University，Guilin，Guangxi 541004，China

Received:2007-10-17 Revised:2007-12-29 Online:2008-04-11 Published:2008-04-11
Contact: ZHONG Xiang-gui

摘要/Abstract

摘要： 实现将一个有限自动机极小化是一个困难的问题。通过零状态考虑了一类（r，t）阶存贮拟线性有限自动机极小化的判断方法，给出了极小线性有限自动机的描述，最后给出了基于系数矩阵的极小化算法实现。

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

Abstract: 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.

Key words: linear finite automata, minimization, equivalent

钟祥贵,易忠,邓培民. （r，t）阶存贮拟线性有限自动机的极小化[J]. 计算机工程与应用, 2008, 44(11): 68-70.

ZHONG Xiang-gui,YI Zhong,DENG Pei-min. Minimization of （r，t） order memory quasi-linear finite automata[J]. Computer Engineering and Applications, 2008, 44(11): 68-70.

[1]	王洁，金正猛，冯灿. 自适应广义全变差的图像泊松去噪算法[J]. 计算机工程与应用, 2021, 57(20): 203-209.
[2]	王进1，李琪2，黄家玮2. 路径差异敏感的包散射策略机制[J]. 计算机工程与应用, 2019, 55(5): 72-75.
[3]	姚毅文，姜淑娟，薄莉莉. 基于变异测试的错误定位研究进展[J]. 计算机工程与应用, 2019, 55(20): 1-12.
[4]	赵焕焕1，菅利荣1，刘勇2. 基于集对顺势相似关系的变精度粗糙集模型[J]. 计算机工程与应用, 2017, 53(6): 51-56.
[5]	董泽民1，石强2. 基于归一化模糊联合互信息最大的特征选择[J]. 计算机工程与应用, 2017, 53(22): 105-110.
[6]	张辰，李红军，罗柳红，何英豪. 等价关系矩阵的置换合同性质与标准形计算[J]. 计算机工程与应用, 2017, 53(13): 42-48.
[7]	张功杰1，2，谢春丽2. 等价变异体的弱变异分析方法[J]. 计算机工程与应用, 2017, 53(12): 21-24.
[8]	宋姝婷，吴根秀，程子成. 基于知识划分相似性的属性约简[J]. 计算机工程与应用, 2016, 52(8): 80-83.
[9]	周建仁1，2，吴洪博2. [BL?]系统和IMTL系统等价性的语构证明[J]. 计算机工程与应用, 2016, 52(5): 41-46.
[10]	李俊余1，2，王霞1，2. 对象定向概念格的决策约简[J]. 计算机工程与应用, 2016, 52(18): 154-157.
[11]	谢鑫1，2，刘粉林1，2，芦斌1，2，向飞1，2. Handler混淆增强的虚拟机保护方法[J]. 计算机工程与应用, 2016, 52(15): 146-152.
[12]	邱婷婷，李克典. 不协调目标随机信息系统中基于对象的μ-约简[J]. 计算机工程与应用, 2016, 52(10): 75-79.
[13]	杨陈，马海成. I形图的并的匹配等价图数[J]. 计算机工程与应用, 2015, 51(9): 68-71.
[14]	秦华妮. 直觉模糊集的商空间[J]. 计算机工程与应用, 2015, 51(2): 21-25.
[15]	安秋生1，孔祥玉2，苏钦1. 粗糙关系数据库的数学基础[J]. 计算机工程与应用, 2015, 51(14): 108-112.