[boost] Re: Proposal: Pattern matching (was regular expressions)

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