| 
|
QuoteRef: navaG7_1999
Topic:
search algorithms
Topic:
pattern matching
Reference
Navarro, G., Raffinot, M., "Fast regular expression search", pp. 198-212, in Vitter, J.S., Zaroliagis, C.D. (ed.), Algorithm Engineering, 3rd International Workshop, WAE'99, London, U.K., July 1999, Springer, LNCS 1668. Google
abstract ;;Quote: skip text runs during regular expression searching by recognizing shorter, reverse prefixes; performance similar to DFA
Topic: search algorithms (40 items)
Topic: pattern matching (42 items)