[Home]
[Contents]
[Chapter]
[Previous Algorithm]
[Next Algorithm]



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;

C source (71.autdef.c)



© Addison-Wesley Publishing Co. Inc.