The Abstraction and Instantiation of String-Matching Programs.

Torben Amtoft Charles Consel Olivier Danvy Karoline Malmkjær

Published in: The Essence of Computation (2002)

Keyphrases

string matching
pattern matching
suffix tree
approximate string matching
pattern matching algorithm
edit distance
clone detection
high level
exact and approximate
aho corasick
approximate matching
suffix array
regular expressions
neural network
data sets
database
similarity measure
computer vision