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.
-Dave