基于矩阵模型表示的DFA的并行化简

摘要：

该文在文献[1,2]给出的有限自动机矩阵模型表示方法等基本理论基础上,对基于矩阵模型表示的有限自动机极小化方法进行深入分析,提出了对其进行并行处理的方法,以实例详细描述了算法并行处理过程,并验证其算法的可行性.

关键词：并行化、DFA、矩阵模型、状态等价类

所属期刊栏目：32

分类号：TP301.1(计算技术、计算机技术)

在线出版日期：2013-09-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：6-8,15