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

班级:学号:姓名:1实验三NFA确定化程序的设计与实现一、实验目的通过NFA确定化程序的实现理解NFA-DFA的转换。二、实验重难点DFA最小化程序编码实现三、实验内容与要求1、FA的程序表示；2、FA的类型判定，要求程序能根据给定的FA判定是NFA还是DFA，如果是NFA则进行确定化，如果是DFA则给出提示信息并退出。四、实验学时4课时五、实验设备与环境VisualC++6.0六、实验过程1．以教材P72页习题3为例，构造自动机的C语言程序表示；代码：班级:学号:姓名:22.编写程序自动判断该FA的类型，并输出类型信息；代码：3.将该NFA确定化为DFA。代码：班级:学号:姓名:34.写出与该自动机相等价的正规式。R=5.根据正规式，构造一个由0,1构成的数字串，并作为输入，通过运行该自动机程序判断该字符串能否被该自动机所识别。此处给出测试数据及运行结果。教师评语：是否完成实验程序的预备设计？是：不是：程序能否正常运行？是：不是：有无测试数据及结果分析是：不是：是否在本次规定时间完成所有项目？是：不是：实验成绩等级：教师签名：N0:时间：班级:学号:姓名:4附录：FA=({0,1,2,3},{a,b},M,0,{3})M:M(0,a)=1M(0,b)=2M(1,a)=3M(1,b)=2M(2,a)=1M(2,b)=3M(3,a)=3M(3,b)=3参考程序：班级:学号:姓名:5