Correctness and Efficiency of the Pattern Matching Algorithms

Published in: Inf. Comput. (1991)

Keyphrases

pattern matching
pattern matching algorithm
computational complexity
regular expressions
data structure
suffix tree
data sets
matching process
string matching
tree matching
object recognition
approximate pattern matching
compressed pattern matching