实验要求.txt

编译原理课程设计之正则表达式与自动机之间的变换

                        正则表达式转换为DFA 


功能要求:

（1）输入一个正则表达式（也可以预先将一些测试的正则表达式输入到文件中）

（2）输出相应的NFA图（要求用画图方法完成并要求是逐步逐步进行画）   
  
（3）NFA转换为DFA（得到的DFA图要求用画图方法完成并要求先产生子集构造表出来再画DFA图）   

（4）DFA最小化（也要求用画图方法完成）

（5）要求应用程序应为Windows界面。

（6）应该书写完善的软件文档，最好使用Rational Rose来完成部分框图。