实验一利用子集法构造DFA.pdfVIP

实验一利用子集法构造DFA

一、实验目的

掌握将非确定有限自动机确定化的方法和过程

二、实验要求及内容

实验要求：

1输入一个NFA,输出一个接受同一正规集的DFA；

2采用C++语言，实现该算法；

3编制测试程序；

4调试程序。

实验步骤：

1输入一个NFA关系图；

2通过一个转换算法将NFA转换为DFA；

3显示DEA关系图。

三、实验环境

计算机、Windows操作系统、VisualC++程序集成环境。

四、程序代码

*includestdafxh

#includeiostream

#includealgorithm

#includequeue

#includestack

^incluclestring

usingnamespacestd:

structedge{

intstart,end;

charc;

}

E[100],Ekong[100];//E保存所有的边，Ekong保存转换字符为空的边

structState{

int