#include <stdio.h>
#include <string.h>
int trans[4][2]={{1,2},{0,3},{3,0},{2,1}};
char alfabeto[]={'a','b'};
int afd(char *entrada);
int main(){
printf("%d", FuncaoTransicao
(4)); //return 0;
}
/*
Implementacao de um AFD usando uma matriz
fun��o de transi��o : Q x Alfabeto -> Q
*/
int FuncaoTransicao(int q ){
return (q == 2) || (q ==1) || q == 0;// pois 1 eh o estado final
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdHJpbmcuaD4KCmludCB0cmFuc1s0XVsyXT17ezEsMn0sezAsM30sezMsMH0sezIsMX19OwpjaGFyIGFsZmFiZXRvW109eydhJywnYid9OwoKaW50IGFmZChjaGFyICplbnRyYWRhKTsKaW50IG1haW4oKXsKICAgIAogICAgcHJpbnRmKCIlZCIsIEZ1bmNhb1RyYW5zaWNhbyg0KSk7CiAgICAvL3JldHVybiAwOwp9Ci8qCkltcGxlbWVudGFjYW8gZGUgdW0gQUZEIHVzYW5kbyB1bWEgbWF0cml6CiBmdW7vv73vv71vIGRlIHRyYW5zae+/ve+/vW8gOiBRIHggQWxmYWJldG8gLT4gUQoKKi8KaW50IEZ1bmNhb1RyYW5zaWNhbyhpbnQgIHEgKXsKICAgIAogICAgcmV0dXJuIChxID09IDIpIHx8IChxID09MSkgfHwgcSA9PSAwOy8vIHBvaXMgMSBlaCBvIGVzdGFkbyBmaW5hbAp9