Ticker

6/recent/ticker-posts

Regular expression (b(a+b)*) accept by dfa C code

 Regular expression (b(a+b)*) accept by dfa C code


#include<stdio.h>

#include<string.h>

int dfa=0;

char item;

void trasition0(char c)

{

if(c=='b')

{   

dfa=1;

}

else

dfa=-1;

}

void trasition1(char c)

{

if(c=='a')

dfa=1;

else if(c=='b')

    dfa=1;

else

dfa=-1;

}

int isaccepted(char str[])

{

int i;

int len=strlen(str);

for(i=0;i<len;i++)

{

if(dfa==0)

trasition0(str[i]);

else if(dfa==1)

trasition1(str[i]);

else

return 0;

}

if(dfa==1)

return 1;

else 

return 0;

}

int main()

{

char str[100];

printf("enter string");

scanf("%s",str);

if(isaccepted(str))

{

printf("accepted");

}

else

{

printf("not accepted");

}

Post a Comment

0 Comments