A Boyer-Moore-style algorithm for regular expression pattern matching.
Bruce W. WatsonRichard E. WatsonPublished in: Sci. Comput. Program. (2003)
Keyphrases
- pattern matching
- boyer moore
- regular expressions
- pattern matching algorithm
- string matching
- approximate pattern matching
- tree matching
- matching process
- sliding window
- deterministic finite automata
- search algorithm
- matching strategy
- suffix tree
- bit parallel
- high level
- hamming distance
- computational complexity
- data structure