摘要： 本文转载自http://chriszz.sinaapp.com/?p=257输入一个正则表达式，输出一个NFA。我的做法：输入一个字符串表示正则，输出则是把输出到一个.dot文件中并将dot文件编译成pdf，fedora需要sudo yum install dot，然后evince XXX.pdf就可以查看生成的NFA了。具体算法是按照龙书上的Tompson算法来的。废话不多说，放码过来：/*Author：ChrisZZ(zchrissirhcz@gmail.com)Time:2013-12-25 14:13:09输入：正则表达式输出：自动机算法步骤：1.把正则表达式转化为后缀表达式2.把后缀 阅读全文