实验三-DFA最小化程序的设计与实现(C语言)教学内容.doc

《实验三-DFA最小化程序的设计与实现(C语言)教学内容.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验三-DFA最小化程序的设计与实现(C语言)精品文档实验三NFA确定化程序的设计与实现一、实验目的通过NFA确定化程序的实现理解NFA-DFA的转换。二、实验重难点DFA最小化程序编码实现三、实验内容与要求1、FA的程序表示；2、FA的类型判定，要求程序能根据给定的FA判定是NFA还是DFA，如果是NFA则进行确定化，如果是DFA则给出提示信息并退出。四、实验学时4课时五、实验设备与环境VisualC++6.0六、实验过程1．以教材P72页习题3为例，构造自动机的C语言程序表示；代码：收集于网络，如有侵权请联系管理员删除精品文档2.编写程序自动判断该FA的类型，并

2、输出类型信息；代码：3.将该NFA确定化为DFA。代码：收集于网络，如有侵权请联系管理员删除精品文档4.写出与该自动机相等价的正规式。R=5.根据正规式，构造一个由0,1构成的数字串，并作为输入，通过运行该自动机程序判断该字符串能否被该自动机所识别。此处给出测试数据及运行结果。教师评语：是否完成实验程序的预备设计？是：不是：程序能否正常运行？是：不是：有无测试数据及结果分析是：不是：是否在本次规定时间完成所有项目？是：不是：收集于网络，如有侵权请联系管理员删除精品文档实验成绩等级：教师签名：N0:时间：附录：FA=({0,1,2,3},{a,b},M,0,{3})M

3、: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参考程序：收集于网络，如有侵权请联系管理员删除精品文档收集于网络，如有侵权请联系管理员删除