实验四DFA程序实现.docxVIP

实验三DFA程序实现 一、 实验目的 通过DFA程序的实现理解自动机的原理。 二、 实验重难点 DFA编码实现 三、 实验内容与要求 1 DFA的程序表示； 四、 实验学时 2课时 五、 实验设备与环境 Visual C++ 6.0 六、 实验过程 1? There is an FA= ({0,l,2,3}, {a,b}, M, 0, {3}) M： M(0,a)=l M(0,b)=2 M(l,a)二3 M( 1 ,b)=2 M(2,a)=l M(2,b)=3 M(3,a)=3 M(3,b)=3 The question is how to judge whether the string “abbb could be identified or accepted by the FA? 01233 参考代码： switches ” ￡惑耳 0: return 2屮 g裟 1: return 2;a g鹘.2: return 3;a 觀g 3: return 3;a 临 realize(char ^input)*-* (- yal z=3 屮 mt s, s=sO;*J Xoxa-O,input[i]—阴++” L虫珈克,％ s?stepOopi战[i]〉； }4 ]；? 曰您.return 0;^ 诚iA 血a;a 戲惑input[40]屮 p^l^-FAK (0,1,2,3),0,(3} )\nj屮 pxgfMSW PX斑边？ M(0,a)=l M(0 ,b)=2\nH)屮 B加圮 M( 1 ,a)=3. M( 1 ,b)=2\nH);p PJQ?iKH M( 2,a)-l M(2 Fb)-3\n?)屮 PX斑边？ M(3,a)=3. M(3 ,b)=3\nH)屮 BX^ltCplms巴 enter your string which is to be checked:^);^ 血：for(i-0 ;input[i-1] I ■’Zi++” 憨蝕図％*矽JPUtlU )屮 伽4d;input[i?l] !=?g好+)4 i^jnput[i] l?丄聯y?P或[i]l-g” CPnoWC1 input 劇XRS隔 ag^in pleas gpXP lop； ” PXjq边「the status sequence is ap^U^..input) ；Q 谀 a—1” PXlnl圾this string can be identified\n); 创倉克 仗或妖卄5圾芟 string cant be idEtifigcrg”)；~ RXitliX，，Press enter to exit the program\n,,)；4J 刖?漳O；~ 以教材P72页习题3为例，确定化后的DFA为: 0,1 Qi 0 构造该自动机的c语言程序表示； #includestdio-h int in(char s,char c,char e,char f) { if(s==c) { printf(H C\nlook!the last status belongs to C!H); return 1; } else if(s==e) { printf(H E\nlook!the last status belongs to E!M); return 1; } else if(s==f) { printf(u F\nlook!the last status belongs to F!n); return 1; } else { return 0; } } char step(char s,int t) { if( t == O)〃判断数字经0转换成另一个数字 switch(s) { case s:re(um a： case ^^return C; case ^^return \T; case ^^return T; case ^^return T; case e：retum V; case T:return f; else if( t == T)〃判断数字经1转换成另一个数字 switch(s) { case ^^return b; case ◎:return b; case b:re(um e； case ^^return f; case e：relum O; case T:return f; } ) int realize(char *input) { char c-cf; char e-e1; char f=f; int i; char s; s=*s; for(i=0;input[iJ!-\n;i++) { printf(”％2c”,s); s=step(s,input[i]); } if(in(s,c,e,f)) return 1; else