不确定有穷自动机的确定化编译原理实验报告编译原理实验报告实验名称不确定有穷自动机的确定化实验时间_____2014年4月10日_______院系_______管理信息
工程
路基工程安全技术交底工程项目施工成本控制工程量增项单年度零星工程技术标正投影法基本原理
学院_______班级_______11计算机科学与技术____学号______201101020109____________姓名________姜高__________________实验目的不确定有穷自动机的确定化实验原理用子集构造算法构造子集加入子集族中直到收敛（所有构造的子集都已存在于子集族）为止。如原来不确定有穷自动机的五元组形式为：M=（K，&，F，S，Z），其中K为状态集，&为字母
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
，F为转换函数，S为初始态，Z为终态集。用子集族S代替K，新的转换函数D代替F，形成新的五元组M=（S，&，D，S，Z）即将原不确定有穷自动机转换为确定有穷自动机。实验内容闭包计算：closure(I)转换函数：move(I,a)伪代码假定构造的子集族为S=（T1，T2。。。。。。），K为状态集：开始，令closure(K0)为S中唯一成员，并且未被标记WHILE（C中存在尚未被标记的子集T）DO{标记T;For每输入字母aDO{U:=closure(move(T,a));IfU不在S中then将U作为未被标记的子集加在S中}}5.代码实现#include
#include#defineMAXS100usingnamespacestd;stringNODE;//结点集合stringCHANGE;//终结符集合intN;//NFA边数structedge{stringfirst;stringchange;stringlast;};structchan{stringltab;stringjihe[MAXS];};voidkong(inta){inti;for(i=0;iNODE.find(a[i+1])){b=a[i];a[i]=a[i+1];a[i+1]=b;}}voideclouse(charc,string&he,edgeb[]){intk;for(k=0;khe.length())he+=b[k].last;eclouse(b[k].last[0],he,b);}}}voidmove(chan&he,intm,edgeb[]){inti,j,k,l;k=he.ltab.length();l=he.jihe[m].length();for(i=0;ihe.jihe[m].length())he.jihe[m]+=b[j].last[0];for(i=0;ihe.jihe[m].length())he.jihe[m]+=b[j].last[0];}//输出voidoutputfa(intlen,inth,chan*t){inti,j,m;cout<<"I";for(i=0;i>b[i].first;if(b[i].first=="#")break;cin>>b[i].change>>b[i].last;}N=i;/*for(j=0;jNODE.length())NODE+=b[i].first;if(NODE.find(b[i].last)>NODE.length())NODE+=b[i].last;if((CHANGE.find(b[i].change)>CHANGE.length())&&(b[i].change!="*"))CHANGE+=b[i].change;}len=CHANGE.length();cout<<"结点中属于终态的是："<>endnode;for(i=0;iNODE.length()){cout<<"所输终态不在集合中，错误！"<";move(t[i],k,b);//求move(I,a)//cout<ednode.length())d[0]+=NODE[i];endnode=ednode;cout<
本文档为【不确定有穷自动机的确定化编译原理实验报告】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。
该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。
[版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
浙公网安备 33021202002483