tc

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int delta(int qi, char s);

int main()
{
    int i;
    int q_inicial=0, q_final=2;
    int q;
    char pal[100];
    FILE *fp;
    fp = fopen("texto1.txt", "r");
    if(!fp)
        exit(1);
    printf("Cadeias corretas:\n");
    while(!feof(fp))
    {
        fscanf(fp, "%s", pal);
        q=q_inicial;
        for(i=0; i<strlen(pal); i++)
            q=delta(q,pal[i]);
        if(q==q_final)
            printf("%s\n", pal);
    }
    fclose(fp);
    return 0;
}

int delta(int qi, char s)
{
    int m[3][2]={ {1,0}, {2,0}, {2,0} };
    switch(s)
    {
        case '0':
        {
            return m[qi][0];
            break;
        }
        case '1':
        {
            return m[qi][1];
            break;
        }
        default: return(-1);
    }
}