Three One-Way Heads Cannot Do String Matching.

Mihály Geréb-Graus Ming Li

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

Keyphrases

dynamic programming
string matching
edit distance
pattern matching
approximate string matching
exact and approximate
regular expressions
pattern matching algorithm
approximate matching
clone detection
suffix tree
aho corasick
nearest neighbor
pairwise
high level
information retrieval
machine learning
neural network