#include <iostream>
#include <map>
#include <set>
#include <queue>
#include <cstdlib>
#include <cstring>
#include <cstdio>
using namespace std;
const int maxn=100;
int vis[maxn];
vector<set<int> >C;//构造出的子集
map<set<int>,int> flag;//子集是否被标记
map<int,map<int,map<char,int> > > nfa;
struct DFA
{
int st;
char w;
int ed;
};
vector<DFA> dfa;
int n,m;//状态数和弧的数量
//状态集T的c弧转换
set<
DFA转化为NFA DFA的确定化 代码实现
最新推荐文章于 2024-05-14 15:03:20 发布