欢迎来到天天文库
浏览记录
ID:35433633
大小:59.49 KB
页数:5页
时间:2019-03-24
《计算理论导引实验nfa转dfa》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、HUNANUNIVERSITY计算理论导引实验报告题@:^JQFA^^JDFA学生姓名:学生学号:专业班级:计算机科学与技术上课老师:实验日期:—、实验目的二、实验方法错误!未定义书签。三、实验代码错误!未定义书签。四、测试数据以及运行结果一、实验目的•将一个给定的NFA转换为一个完全等价的DFAo二、实验方法编写一个算法/程序,将一个给定的NFA转换为一个完全等价的DFA三、实验代码#include#include#includc#include#includeusingnamespace
2、std;intans[65536];intonc[65536];intzero[65536];intlft[65536J;intrgt[65536];intchange[655361;boolvis[65536];boolac[65536];intent,n,q,f;voidinit()intgetlow(intp){returnp&(-p);}intgetloc(intp){intx=1;if(P==1)return0;inti=0;while(++i){x«=1;if(p==x)returni;}return0;intmege(inta,intb){while(b){intx
3、=gctlow(b);if(!(a&x))aA=x;bA=x;}returna;}voiddfs(intp){ans[cnt]=p;intlsum=0,rsum=0;while(p){intx=getlow(p);inty=getloc(x);lsum=mcgc(lsum,zcro[y]);rsum=mege(rsum5one[y]);pA=x;}lftfcnt]=lsum;rgt[cnt]=rsum;cnt++;if(!vis[lsum])vis[lsumj=1,dfs(lsum);if(!vis[rsum])vis[rsum]=1,dfs(rsum);}intmain(){i
4、nit();intt;scanf(“%d”,&t);while(t—){scanf(u%d%d%dH,&n,&q,&f);for(inti=0;i5、ge[ans[i]]=i;printf("%d%d%d",ent,sum,0);for(inti=0,j=0;i6、n0;四、测试数据以及运行结果■F:爆验&作业计算理论实验U巳灼141814087888630345020455133333给出NFA,测试正确结果不唯一:141814087888结论:NFA转换成DFA成功,该程序能实现NFA到DFA的转换
5、ge[ans[i]]=i;printf("%d%d%d",ent,sum,0);for(inti=0,j=0;i6、n0;四、测试数据以及运行结果■F:爆验&作业计算理论实验U巳灼141814087888630345020455133333给出NFA,测试正确结果不唯一:141814087888结论:NFA转换成DFA成功,该程序能实现NFA到DFA的转换
6、n0;四、测试数据以及运行结果■F:爆验&作业计算理论实验U巳灼141814087888630345020455133333给出NFA,测试正确结果不唯一:141814087888结论:NFA转换成DFA成功,该程序能实现NFA到DFA的转换
此文档下载收益归作者所有