题目描述:
根据DFA特点:
(1)没有空串上的转换
(2)对于任意状态s,和输入符号a,只有一条标号为a的边离开s
那么只要构造好状态转换表,那么只要判断转化后的最终判断是不是接受状态就可以了
#include<iostream>
#include<cstdlib>
#include<memory.h>
#include<string>
using namespace std;
#define N 51
#define M 27
int trans[N][M];
int acc[N];
int count_;
bool isAc(int fin_st)
{
for(int i=0; i<count_; i++)
if(acc[i]==fin_st)
return true;
return false;
}
int main()
{
int n,m,i,j;
int start;
while(cin>>n>>m &&(n!=0 && m!=0))
{
memset(trans,0,sizeof(trans));
memset(acc,0,sizeof(acc));