String matching library with finite state machine
I am looking for a library (free software) that can generate the state
machine needed for string matching. I am mainly referring to finite state
automation based search. There also a nice visual example in the wikipedia
link.
What I want to achieve in the first phase is a finite state machine for a
single pattern search, and after that to extend it to multiple pattern
search. Ideas are welcomed.
Thanks,
Iulian
No comments:
Post a Comment