A Four Russians Algorithm for Regular Expression Pattern Matching.
Eugene W. MyersPublished in: J. ACM (1992)
Keyphrases
- pattern matching
- regular expressions
- string matching
- boyer moore
- pattern matching algorithm
- matching process
- tree matching
- approximate pattern matching
- matching algorithm
- similarity measure
- computational complexity
- hamming distance
- approximate matching
- frequent sequences
- suffix tree
- keywords
- matching strategy
- deterministic finite automata
- bit parallel