实验三-DFA最小化程序的设计与实现(C语言)(共5页).doc

精选优质文档-倾情为你奉上实验三 NFA确定化程序的设计与实现一、实验目的通过NFA确定化程序的实现理解NFA-DFA的转换。二、实验重难点DFA最小化程序编码实现三、实验内容与要求1、FA的程序表示；2、FA的类型判定，要求程序能根据给定的FA判定是NFA还是DFA，如果是NFA则进行确定化，如果是DFA则给出提示信息并退出。四、实验学时4课时五、实验设备与环境 Visual C+ 6.0六、实验过程1以教材P72页习题3为例，构造自动机的C语言程序表示；代码：2. 编写程序自动判断该FA的类型，并输出类型信息；代码：3. 将该NFA确定化为DFA。代码：4. 写出与该自动机相等价的正规式。 R = 5. 根据正规式，构造一