确定有限自动机最小化算法的并行处理  

Parallel Processing of Minimization Algorithm for Determination Finite Automata

作　　者：孙玉强[1] 李玉萍[1] 王海燕[1] 陈继光[1] 

机构地区：[1]河南师范大学计算机与信息技术学院

出　　处：《计算机科学》2008年第1期298-300,共3页Computer Science

基　　金：江苏省高校自然科学基金(项目编号:06KJB520022);河南省高校自然科学基金(项目编号:200510476016)资助

摘　　要：对有限自动机模型最小化做了深入分析,提出了一种基于可区分状态表结构的并行最小化算法,以实例详细描述了算法并行处理过程并验证其算法的可行性。The minimization of finite Automata model is deeply analyzed, and a parallel algorithm of minimization based on distinguishable state table is proposed. The parallel processing of algorithm is described in detail with an example and its feasibility is verified.

关 键 词：并行化 确定有限自动机 可区分状态表 

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