最后是一个小作业 :
给定如下的正则表达式 (a|b)((c|d)*)，请完成如下练习：
（1）使用Thompson算法，将该正则表达式转换成非确定状态有限自动机（NFA）；
（2）使用子集构造算法，将该上述的非确定有限状态自动机（NFA）转换成确定状态有限自动机（DFA）；
（3）使用Hopcroft算法，对该DFA最小化。
我的实现如图所示 :
读龙书学编译原理 词法分析(7)...
原文：http://www.cnblogs.com/nzhl/p/5467644.html
