Matchete: Paths through the Pattern Matching Jungle.

Martin Hirzel Nathaniel Nystrom Bard Bloom Jan Vitek

Published in: PADL (2008)

Keyphrases

pattern matching
shortest path
string matching
regular expressions
pattern matching algorithm
matching process
tree matching
hamming distance
boyer moore
search algorithm
bit parallel
wavelet transform
lossy compression
matching strategy
approximate pattern matching