实验四 DFA程序实现

《实验四 DFA程序实现》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、班级:学号:姓名:实验三DFA程序实现一、实验目的通过DFA程序的实现理解自动机的原理。二、实验重难点DFA编码实现三、实验内容与要求1、DFA的程序表示；四、实验学时2课时五、实验设备与环境VisualC++6.0六、实验过程1．ThereisanFA=（{0,1,2,3},{a,b},M,0,{3}）M：M(0,a)=1M(0,b)=2M(1,a)=3M(1,b)=2M(2,a)=1M(2,b)=3M(3,a)=3M(3,b)=3Thequestionishowtojudgewhetherthestring“abbb”couldbeidentifiedoraccepted

2、bytheFA?01233参考代码：6班级:学号:姓名:2.以教材P72页习题3为例，确定化后的DFA为：6班级:学号:姓名:构造该自动机的C语言程序表示；#includeintin(chars,charc,chare,charf){if(s==c){printf("Clook!thelaststatusbelongstoC!");return1;}elseif(s==e){printf("Elook!thelaststatusbelongstoE!");return1;}elseif(s==f){printf("Flook!thelaststa

3、tusbelongstoF!");return1;}else{return0;}}charstep(chars,intt){if(t=='0')//判断数字经0转换成另一个数字switch(s){case's':return'a';case'a':return'c';case'b':return'd';case'c':return'f';6班级:学号:姓名:case'd':return'f';case'e':return'c';case'f':return'f';}elseif(t=='1')//判断数字经1转换成另一个数字switch(s){case's':return'b

4、';case'a':return'b';case'b':return'e';case'c':return'f';case'e':return'e';case'f':return'f';}}intrealize(char*input){charc='c';chare='e';charf='f';inti;chars;s='s';for(i=0;input[i]!='';i++){printf("%2c",s);s=step(s,input[i]);}if(in(s,c,e,f))return1;elsereturn0;}main(){inti;inta;charinput[

5、40];printf("FA=({S,A,B,C,D,E,F},{0,1},M,S,(C,F))");//文法五元组printf("M:");printf("M(S,0)=AM(S,1)=B");printf("M(A,0)=CM(A,1)=B");printf("M(B,0)=DM(B,1)=E");printf("M(C,0)=FM(C,1)=F");6班级:学号:姓名:printf("M(D,0)=FM(D,1)=null");printf("M(E,0)=CM(E,1)=E");printf("M(F,0)=FM(F,1)=F");

6、printf("pleaseenteryourstringwhichistobechecked:");lop:for(i=0;input[i-1]!='';i++)//输入0,1中的一个或多个字符组合。{scanf("%c",&input[i]);}for(i=0;input[i-1]!='';i++)if(input[i]!='0'&&input[i]!='1'&&input[i]!=''){printf("inputerror,enteragainplease:");gotolop;}printf("thestatussequenceis:");a

7、=realize(input);if(a==1)printf("Sothisstringcanbeidentified");elseprintf("thisstringcan'nbeidentified");printf("presserrortoexittheprogram");getchar();}3.写出与该自动机相等价的正规式。R=(0

8、1)0*1*4.根据正规式，构造一个由0,1构成的数字串，并作为输入，通过运行该自动机程序判断该字符串能否被该自动机所识别。此处给出测试数据