| 
|
Quote: skip text runs during regular expression searching by recognizing shorter, reverse prefixes; performance similar to DFA
Topic:
search algorithms
Topic:
pattern matching
Quotation Skeleton
We present a new algorithm to search regular … l of a string matching the regular expression, … l of the string accepted, and use it … experimentally, the resulting algorithm is fast, the fastest … [p. 199] It is based on extending BDM and … [refs] … [p. 208] [Performance is similar to DFA] Our algorithm can in fact be … table is the one we use. Google-1 Google-2
Copyright clearance needed for quotation.
Topic: search algorithms (40 items)
Topic: pattern matching (42 items)