DFA.zip_DFA_有穷自动机

#include "stdio.h" #include <iostream.h> #include <string.h> #define N 10 char w[N]; char xigam[N]; char stateq[N]; char delta[N][N]; char finishf[N]; void main() { char start; printf("请输入字母表: "); //构造确定型自动机 scanf("%s",xigam); int xigam_length=strlen(xigam); printf("请输入状态集: "); scanf("%s",stateq); int stateq_length=strlen(stateq); printf("请输入转换关系表: "); for(int i=0;i<stateq_length;i++) for(int j=0;j<xigam_length;j++) { cin>>delta[i][j];} printf("请输入接受状态: "); scanf("%s",finishf); int finishf_length=strlen(finishf); printf("请输入初始状态: "); cin>>start; cout<<endl; cout<<"确定型有穷自动机构造完成!"<<endl<<endl; printf("请输入要检验的字符串:"); scanf("%s",w); int w_length=strlen(w); int q=start; int l=0, xidx=0,sidx=0; while(l<w_length) { for( int n=0;n<xigam_length;n++) //确定当前字符在字母表中的序号 { if(w[l]==xigam[n]) xidx=n; } for(int k=0;k<stateq_length;k++) //确定当前状态在状态集中的序号 { if(q==stateq[k]) sidx=k; } if(delta[sidx][xidx]==NULL) break;//如果当前状态q受w(i)刺激无路可走则终止 else { q=delta[sidx][xidx]; l++; } } for(int a=0;a<finishf_length;a++) //判断被检测字符串能否被该自动机接受 { if(q==finishf[a]) { cout<<"该字符串能被接受"<<endl; } else if (l<w_length) { cout<<"该字符串不能被接受"<<endl;} else {cout<<"该字符串不能被接受"<<endl; } } }