首页 > 代码库 > 有确定性的有穷自动机
有确定性的有穷自动机
#include <stdio.h> //s为初态,z为终态 int in(int s,int z) { if(s == z) { printf("3\nlook!the last status belongs to 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; 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("请输入你要检查的串"); 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("input error,enter again please:\n"); goto lop; } } printf("the status sequence is :\n"); a = realize(input); if(a == 1) printf("\nSo this string can be identified\n"); else printf("\nSo this string can‘t be identified\n"); printf("press enter to exit the program\n"); getchar(); }
有确定性的有穷自动机
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。