NFA转DFA实验代码

（可运行，对应博客为部分实验报告）由非确定的有限自动机出发构造与之等价的确定的有限自动机的办法是确定的有限自动机的状态对应于非确定的有限自动机的状态集合，即要使转换后的DFA的每一个状态对应NFA的一组状态。该DFA使用它的状态去记录在NFA读入一个输入符号后可能到达的所有状态，也就是说，在读入符号串a1a2a3…an之后,该DFA处在这样一个状态,该状态表示这个NFA的状态的一个子集T,而T是从NFA的开始状态沿着某个标记为a1a2a3…an的路径可以到达的那些状态。

#include 
#include 
#define MAXS 100 
using namespace std; 
string NODE; //结点集合 
string CHANGE; //终结符集合 
int N;    //NFA边数 
struct edge{ 
string first; 
string change; 
string last; 
}; 
struct chan{ 
string ltab; 
string jihe[MAXS]; 
}; 
void kong（int a） 
{ 
int i; 
for（i=0;i   cout<<‘ ‘; 
} 
//排序
 
void paixu（string &a） 
{ 
 int ij; 
char b; 
for（j=0;j   for（i=0;i    if（NODE.find（a[i]）>NODE.find（a[i+1]）） 
    { 
     b=a[i]; 
     a[i]=a[i+1]; 
     a[i+1]=b; 
    }  
}
 
void eclouse（char cstring &heedge b[]） 
{ 
int k; 
for（k=0;k{ 
   if（c==b[k].first[0]） 
    if（b[k].change==“*“） 
    { 
     if（he.find（b[k].last）>he.length（）） 
      he+=b[k].last; 
     eclouse（b