Generalized Pattern Matching and the Complexity of Unavoidability Testing.

Christine E. Heitsch

Published in: CPM (2001)

Keyphrases

pattern matching
regular expressions
pattern matching algorithm
matching process
tree matching
matching strategy
string matching
databases
hamming distance
suffix tree
bit parallel
approximate pattern matching
boyer moore