A Method of Alteration from NFA to Minimum-state DFA

Nie Cheng-qi · Computer and Modernization · 2004

It is very important phase for compiler to do lexical analysis Effective lexical analysis can improve the efficiency of compiler.This paper puts forward a method of finishing the alteration from NFA to DFA with subset,and implementing the alteration from DFA to minimum-state DFA with tree-splitting.

Read the paper · More papers on PaperTik