Abstract: 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.

Key words: parallel conversion, NFA, DFA