有限状态自动机的并行确定化及过程分析  

Parallel Conversion of NFA to DFA

作　　者：孙玉强[1] 刘三阳[2] 王明斐[1] 邹凌[1] 

机构地区：[1]江苏工业学院计算机系,常州213016 [2]西安电子科技大学,西安710071

出　　处：《计算机科学》2006年第10期293-294,F0003,共3页Computer Science

基　　金：河南省自然科学基金(0211021600和0324220079)资助。

摘　　要：本文通过对并行环境下非确定有限自动机和确定有限自动机的等价性和转换进行研究,详细分析了非确定有限自动机到确定有限自动机的并行转换方法及算法,并以实例给出了其间并行转化的过程。This paper through to research the equivalence and conversion of NFA and DFA in parallel environment, labor the method of NFA convert to DFA,and give a example of the process of parallel conversion.

关 键 词：并行转换 非确定有限自动机 确定有限自动机 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]