typedef struct automrec {
          short d;         /*** Size of the alphabet ( 0 ... d-1 )  ***/
          short st;        /*** Number of states ( 0 ... st-1 )     ***/
          short **nextst;  /*** Transition function: nextst[st][ch] ***/
          short *final;    /*** State i is final if final[i] != 0   ***/
          } *automata;

     automata stringautom( str ) char *str;
     automata starautom( aut ) automata aut;
     automata unionautom( aut1, aut2 ) automata aut1, aut2;
     automata concatautom( aut1, aut2 ) automata aut1, aut2;