洛阳师范学院学报
洛暘師範學院學報
락양사범학원학보
Journal of Luoyang Teachers College
2013年
5期
6~8
,共null页
并行化 DFA 矩阵模型 状态等价类
併行化 DFA 矩陣模型 狀態等價類
병행화 DFA 구진모형 상태등개류
parallel processing; DFA; matrix model; class of status equivalence
该文在文献[1，2]给出的有限自动机矩阵模型表示方法等基本理论基础上，对基于矩阵模型表示的有限自动机极小化方法进行深入分析，提出了对其进行并行处理的方法，以实例详细描述了算法并行处理过程，并验证其算法的可行性．
該文在文獻[1，2]給齣的有限自動機矩陣模型錶示方法等基本理論基礎上，對基于矩陣模型錶示的有限自動機極小化方法進行深入分析，提齣瞭對其進行併行處理的方法，以實例詳細描述瞭算法併行處理過程，併驗證其算法的可行性．
해문재문헌[1，2]급출적유한자동궤구진모형표시방법등기본이론기출상，대기우구진모형표시적유한자동궤겁소화방법진행심입분석，제출료대기진행병행처리적방법，이실례상세묘술료산법병행처리과정，병험증기산법적가행성．
after analyzing method of finite automata minimization, this paper proposes a method of parallel pro- cessing based on basic theory of finite automaton matrix model representation given in literature [ 1,2 ], describes the procedure of algorithm parallel processing with examples, and demonstrate the feasibility of the algorithm.
