On the Decision Tree Complexity of String Matching.

Xiaoyu He Neng Huang Xiaoming Sun

Published in: CoRR (2017)

Keyphrases

string matching
decision trees
pattern matching
edit distance
approximate string matching
aho corasick
pattern matching algorithm
databases
neural network
regular expressions
suffix tree
exact and approximate
approximate matching
computer vision
training set
suffix array