计算理论导引实验nfa转dfa

《计算理论导引实验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;i

5、ge[ans[i]]=i;printf("%d%d%d",ent,sum,0);for(inti=0,j=0;i

6、n0;四、测试数据以及运行结果■F:爆验&作业计算理论实验U巳灼141814087888630345020455133333给出NFA，测试正确结果不唯一：141814087888结论：NFA转换成DFA成功，该程序能实现NFA到DFA的转换