Map
Index
Random
Help
th

Quote: skip text runs during regular expression searching by recognizing shorter, reverse prefixes; performance similar to DFA

QuoteRef: navaG7_1999 , p. abstract



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.


Related Topics up

Topic: search algorithms (40 items)
Topic: pattern matching (42 items)

Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.