Pattern matching with don't cares and few errors.

Raphaël Clifford Klim Efremenko Ely Porat Amir Rothschild

Published in: J. Comput. Syst. Sci. (2010)

Keyphrases

pattern matching
tree matching
string matching
matching process
regular expressions
pattern matching algorithm
boyer moore
similarity measure
matching strategy
approximate pattern matching
multiresolution
sliding window
bit parallel