From: Dave Abrahams (abrahams_at_[hidden])
Date: 2000-01-08 10:17:20
Funny thing: I always thought of knuth-morris-pratt and boyer-moore as
search algorithms, not types of patterns, as you have defined them. Is
pattern type really so intimately tied to search algorithm? For example, a
regular expression might be searched using NFAs or DFAs. These really seem
like different concepts to me.
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk