DocumentCode
3506732
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
Volume
3
fYear
2009
fDate
7-8 March 2009
Firstpage
354
Lastpage
357
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ETCS.2009.606
Filename
4959327
Link To Document