有穷自动机()
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 | #include <stdio.h> //s为初态,z为终态 int in ( int s, int z) { if (s == z) { printf( "\n这个状态属于 Z" ); return 1; } else { return 0; } } //s为状态,t为输入的字符 int step( int s, char t) { if (t == 'a' ) switch (s) { case 0: return 1; case 1: return 3; case 2: return 1; case 3: return 3; } else if (t == 'b' ) switch (s) { case 0: return 2; case 1: return 2; case 2: return 3; case 3: return 3; } } int realize( char *input) { int z = 3; int s,i; s = 0; for (i=0;input[i]!= '\n' ;i++) { printf( "%2d" ,s); s = step(s,input[i]); } if ( in (s,z)) { return 1; } else { return 0; } } main() { int i; int a; int x=1; char input[40]; printf( "FA=({0,1,2,3},{a,b},M,0,{3})\n" ); printf( "M:\n" ); printf( " M(0,a)=1 M(0,b)=2\n" ); printf( " M(1,a)=3 M(1,b)=2\n" ); printf( " M(2,a)=1 M(2,b)=3\n" ); printf( " M(3,a)=3 M(3,b)=3\n" ); printf( "请输入你要检查的串:\n" ); lop: for (i=0;input[i-1] != '\n' ;i++) { scanf( "%c" ,&input[i]); } for (i=0;input[i-1]!= '\n' ;i++) { if (input[i] != 'a' &&input[i] != 'b' &&input[i] != '\n' ) { printf( "错误,重新输入字符串:\n" ); goto lop; } } printf( "这个状态序列 :\n" ); a = realize(input); if (a == 1) printf( "\n这个字符串可以识别\n" ); else printf( "\n这个字符串不能识别\n" ); printf( "按回车退出系统\n" ); getchar(); } |
参考了网上的,还不是很理解。
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步