3 ms·
http://compilers.iecc.com/comparch/article/06-09-021 http://compilers.iecc.com/comparch/article/06-09-021 appears relevant. EDIT: http://www.utdallas.edu/~dxd0
by koenigdavidmj 17y ago
http://compilers.iecc.com/comparch/article/06-09-021 http://compilers.iecc.com/comparch/article/06-09-021 appears relevant.
EDIT: http://www.utdallas.edu/~dxd056000/cs4384/lect9.ppt http://www.utdallas.edu/~dxd056000/cs4384/lect9.ppt shows how to find the minimum DFA as well.