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

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (11): 68-70.

• 理论研究 • Previous Articles Next Articles

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

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

钟祥贵,易忠,邓培民

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

通讯作者: 钟祥贵

Abstract

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）阶存贮拟线性有限自动机极小化的判断方法，给出了极小线性有限自动机的描述，最后给出了基于系数矩阵的极小化算法实现。

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

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.

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

[1]	WANG Jie, JIN Zhengmeng, FENG Can. Adaptive Generalized Total Variation Algorithm for Poisson Noise Removal [J]. Computer Engineering and Applications, 2021, 57(20): 203-209.
[2]	MA Chengqi, LI Xuehua, ZHANG Lanjie, XIANG Wei. Anti-oclusion Monocular Depth Estimation Algorithm [J]. Computer Engineering and Applications, 2021, 57(2): 217-222.
[3]	ZHENG Xinglin, WANG Yue, LIU Wei. Partially Connected Hybrid Precoding Design for Millimeter Wave MIMO System [J]. Computer Engineering and Applications, 2020, 56(18): 97-103.
[4]	YAN Liping1, MA Jiajun1, CHEN Wenxing2. Sparse Structured Least Squares Twin Support Vector Regression Machine [J]. Computer Engineering and Applications, 2019, 55(3): 10-14.
[5]	YAO Yiwen, JIANG Shujuan, BO Lili. Survey of Mutation-Based Fault Location [J]. Computer Engineering and Applications, 2019, 55(20): 1-12.
[6]	NIE Dongdong, HE Yueyue. Fast face recognition based on dictionary expansion [J]. Computer Engineering and Applications, 2018, 54(8): 201-206.
[7]	YANG Hairong1, JIN Hui2. Improved IRLS algorithm for nonconvex compressive sensing [J]. Computer Engineering and Applications, 2018, 54(24): 46-51.
[8]	ZHOU Liangze1, ZHOU Tingting2. New theory that the first bit of machine number complement code is a number bit instead of a sign bit of data [J]. Computer Engineering and Applications, 2018, 54(14): 56-64.
[9]	SANG Hongqiang1，2, CHEN Fa1, LIU Fen1, YANG Chenghao1, XU Liping1. Branch analysis method for kinematics of steel cable-driven robot [J]. Computer Engineering and Applications, 2017, 53(4): 45-50.
[10]	WU Yajuan, XU Liming. Total variation blind restoration using high-order P-Laplace [J]. Computer Engineering and Applications, 2017, 53(2): 220-224.
[11]	LUO Hao1，2, LIU Yu1，2, WU Sijin3. Comprehensive comparative study of protein-peptide docking algorithms performance [J]. Computer Engineering and Applications, 2017, 53(14): 111-116.
[12]	ZHANG Gongjie1，2, XIE Chunli2. Equivalent mutant analysis in weak mutation testing [J]. Computer Engineering and Applications, 2017, 53(12): 21-24.
[13]	GUO Caiping1，2，3, SHU Huazhong4, GUI Zhiguo1, 2, ZHANG Pengcheng1，2. Improvement based on regularization for building hybrid criteria model of radiotherapy planning [J]. Computer Engineering and Applications, 2017, 53(1): 23-28.
[14]	LI Junyu1，2，WANG Xia1，2. Decision reduction for object oriented concept lattices [J]. Computer Engineering and Applications, 2016, 52(18): 154-157.
[15]	XIE Xin1，2, LIU Fenlin1，2, LU Bin1，2, XIANG Fei1，2. Virtual machine protection based on Handler obfuscation enhancement [J]. Computer Engineering and Applications, 2016, 52(15): 146-152.

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

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics