aa.txt

判定输入串是不是确定的有穷自动机

#include<stdio.h>
#include<string.h>
void main()
{
	int n,k=0,j=0;
	char a[100];
	printf("请输入你所要检验的字符串:");
	gets(a);
    n=0;
	while( n < 100 )
	{
			if ( a[n] == 'a' )
			{
				if ( k==0 ) k=1;
				else if ( k==1 ) k=1;
				else if ( k==2 ) k=1;
				else if ( k==3 ) k=1;
				else if ( k==4 ) k=1;
			}
			else if ( a[n] == 'b' )
			{
				if ( k==0 ) k=2;
				else if ( k==1 ) k=3;
				else if ( k==2 ) k=2;
				else if ( k==3 ) k=4;
				else if ( k==4 ) k=2;
			}
			else if ( a[n] !='a' || a[n] != 'b' )
			{
				k=0;
				break;
			}
			
			n++;
				
	}
	
		if ( k==4 )
			printf ( "该字符串是这个文法的句子!" );
		else 
			printf ( "该字符串不是该文法的句子!" );
			
	}