Title :
The Parallel Determination and Process Analysis of NFA
Author :
Yuqiang, Sun ; Yuwan, Gu ; Mingfei, Wang ; Haiyan, Wang
Author_Institution :
Sch. of Inf. Sci. & Eng., Jiangsu Polytech. Univ., Changzhou
Abstract :
The equivalence and conversion of NFA (non-determination finite automata) and DFA (determination finite automata) in parallel environment are researched, the method and algorithm of NFA converted to DFA are labored, and an example of the process of parallel conversion is given.
Keywords :
deterministic algorithms; deterministic automata; finite automata; parallel algorithms; DFA; NFA; determination finite automata; nondetermination finite automata; parallel algorithm; Algorithm design and analysis; Automata; Computer science; Computer science education; Doped fiber amplifiers; Educational technology; Information science; Information technology; Software algorithms; Sun; DFA; NFA; Parallel conversion;
Conference_Titel :
Education Technology and Computer Science, 2009. ETCS '09. First International Workshop on
Conference_Location :
Wuhan, Hubei
Print_ISBN :
978-1-4244-3581-4
DOI :
10.1109/ETCS.2009.606
