[algogeeks] Re: FSM generation
try knuth-morris-pratt algorithm or kmp search... aho-corsasick would be better but kmp is easier to understand
[algogeeks] Re: FSM generation
Google for Aho-Corasick string matching.On 1/6/06, rajiv krishnan [EMAIL PROTECTED] wrote: i want an algo for designing a finite automata detecting multiple patterns in an input string