计算理论导引实验NFA转DFA

1、hunan university计算理论导引实验报告题 ： jqfajdfa学生姓名：学生学号：专业 班级： 计算机科学与技术上课老师：实验日期：、实验目的二、实验方法错误！未定义书签。三、实验代码错误！未定义书签。四、测试数据以及运行结果一、实验目的将一个给定的nfa转换为一个完全等价的dfao 二、实验方法编写一个算法/程序，将一个给定的nfa转换为一个完全等价的dfa三、实验代码#include<stdio.h>#include<stdlib.h>#includc<iostrcam>#include<cstring>#in clude<

2、;cmath>using namespace std;int ans65536;int onc65536;int zero65536;int lft65536j;int rgt65536;int change655361;bool vis65536;bool ac65536;int ent, n, q, f;void init() int getlow(int p)return p&(-p);int getloc(int p)int x = 1;if(p = 1) return 0;int i = 0; while(+i)x «= 1; if(p = x) return

3、 i;return 0;int mege(int a, int b)while(b)int x = gctlow(b);if(!(a&x)a a= x;b a= x;return a;void dfs(int p)anscnt = p;int lsum = 0, rsum = 0;while(p)int x = getlow(p);int y = getloc(x);lsum = mcgc(lsum, zcroy); rsum = mege(rsum5 oney); p a= x;lftfcnt = lsum; rgtcnt = rsum;cnt+;if(!vislsum)vislsu

4、mj = 1, dfs(lsum); if(!visrsum)visrsum = 1, dfs(rsum);int main()init();int t;scanf(“d”，&t); while(t)scanf(u%d%d%dh, &n, &q, &f); for(int i = 0; i < n; i+) scanf("%d", &zeroi);for(int i = 0; i < n; i+) scanf(“d”, &onei);ent = 0;memset(vis, 0, sizeof(vis); memse

5、t(ac, 0, sizeof(ac);visfq = 1；dfs(q);int sum = 0;for(int i = 0; i < ent; i+) if(ansij&f)aci = 1, sum+;for(int i = 0; i < ent; i+)changeansi = i;printf("%d %d %dn", ent, sum, 0); for(int i = 0, j = 0; i < ent; i+) if(aci)if(j)printf(u ”)； printf(”d”, i); j+；printfcan1*);for(int i = 0; i < ent; i+)if(i)printfc* “)；printf("%d”, changelftij);printf(hnn);for(int i = 0; i < ent; i+)if(i)printfc n);printf("%d", changergti);printf(,no);return 0;四、测试数据以及运行结果 f:爆验&作业计算理论实验u巳灼14 1 814087