编译原理实验作业，包括正规式转NFA，NFA转DFA，以及DFA最小化。 参考了网上很多代码，可能会有些乱，有实验报告，可以按照实验报告截图操作。试了很多表达式，最后转化的都是正确的，当做实验作业已经够用了。

输入正规式, 画出对应的NFD, DFA,

《编译原理》课程设计之《正规文法到正规式的算法实现》.doc

编制和调试一个程序，它将用户从键盘上输入的正规式转换为以状态图和矩阵形式表示的确定有穷自动机。
（1）将正规式转换为NFA。
（2）把NFA确定化为DFA。
 #作为输入正规式的终止符。
 考虑复合正规式。
例如，从键盘上输入
10︱(01︱1)*0︱1*#
输出为矩阵形式表示的DFA和状态图。
 开始状态号为0。

习题<br><br>1. 构造正规式1(0|1)*101相应的DFA.<br>2. 将图416确定化：<br><br>[讲义 图416]<br><br>3 把图417的最小化：<br>[讲义 图417]<br><br>4 构造一个DFA，它接收Σ={0,1}上所有满足如下条件的字符串：每个1都有0直接跟在右边。并给出该语言的正规式。<br>

2.正规式到正规文法的转换 字母表上的正规式到正规文法G= (VN,VT,P,S) 的转换方法如下： 1）令VT=； 2）对任意正规式R选择一个非终结符Z生成规则Z→R,并令S=Z; 3)若a和b都式正规式，对形如A →ab的规则转换成A →aB和B→b两规则，其中B是新增的非终结符； 4）在已转换的文法中，将形如A →a*b的规则进一步转换成A →aA|b; 5)不断利用规则3）和4）进行变换，直到每条规则最多含有一个终结符为止。 例：将R=(a|b)(aa)*(a|b)转换成相应的正规文法。 将l(l|d)*转换成相应的正规文法

编译原理第三版 第三章 习题解答没有重复出现的数字的数字符号串的全体

编译原理设计~包括论文和代码~正规式转DFA

正规式转化为右线性文法输出正规式转化为右线性文法输出

博客https://blog.csdn.net/gongsai20141004277/article/details/52949995#10759250中的代码