实验一--利用子集法构造DFA(共31页).doc

精选优质文档-倾情为你奉上实验一 利用子集法构造DFA一、实验目的 掌握将非确定有限自动机确定化的方法和过程2、 实验要求及内容 实验要求：1.输入一个NFA，输出一个接受同一正规集的DFA；2.采用C+语言，实现该算法；3.编制测试程序；4.调试程序。 实验步骤：1.输入一个NFA关系图；2.通过一个转换算法将NFA转换为DFA；3.显示DFA关系图。三、实验环境 计算机、Windows 操作系统、Visual C+ 程序集成环境。4、 程序代码#include stdafx.h#include#include#include#include#includeusing namespace std;struct edgeint start,end;char c;E100,Ekong100;/E保存所有的边，Ekong保存转换字符为空的边