编译原理NFA-DFA转化原创代码以及算法详解

大小: 0.01M

文件类型: .cpp

金币: 1

下载: 0 次

发布日期: 2021-03-28
语言: 其他
标签: 其他

高速下载

资源简介

编译原理老师讲完NFA_DFA布置的作业，因为我是搞ACM的，这个题目用到的算法自己经常用，于是我就用bfs+dfs+状态压缩乱搞搞弄出个代码来，功能ok，100%原创，仅仅提供大家参考。这个是输出的表格部分，我们的程序还支持自动输出dfa的图形，我感觉画图比这个算法还难。。。在另一个资源里再下载。

资源截图

小图大图

代码片段和文件信息

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include
#include 
using namespace std;
typedef long long LL;
const int INF=0x7fffffff;
const int MAX_N=60;

int num_of_edgenum_of_v;
int num_of_jihe;
int num_of_startnum_of_endnum_of_final;
int res[10000][10];
int startnode[100];
int endnode[100];
int finalnode[100];

struct edge{
    int to;
    char v;
    edge（int achar b）{
        to=a;
        v=b;
    }
};

vectorG[MAX_N];
maps;
map::iterator a;
int vis[MAX_N];
char V[10];



void change（int ans）{//将一个集合输出
    int cur=ans;
    int p=0;
    if（ans==0）{
        printf（“（ NULL ）“）;
        return;
    }
    printf（“（ “）;
    while（cur>0）{
        if（cur&1==1）printf（“%d “p）;
        cur>>=1;#include 
#include 
#include

上一篇：Altium Designer scripts AD脚本
下一篇：AT指令操作_V15.1

共有条评论

编译原理NFA-DFA转化原创代码以及算法详解

资源简介

资源截图

代码片段和文件信息

评论

相关资源