DFA转化为NFA DFA的确定化代码实现

最新推荐文章于 2025-04-09 18:41:20 发布

青龙指引你

最新推荐文章于 2025-04-09 18:41:20 发布

阅读量6.9k

点赞数 4

分类专栏：总结文章标签：编译原理 nfa dfa

本文链接：https://blog.youkuaiyun.com/xp731574722/article/details/80075571

版权

本文详细探讨了如何将DFA转换为NFA以及DFA的确定化过程，并提供了相应的代码实现。通过实例分析和测试数据，阐述了编译原理中状态转换在实际编程中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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<