A new algorithm for linear regular tree pattern matching.

Priti Shankar Amitranjan Gantait A. R. Yuvaraj Maya Madhavan

Published in: Theor. Comput. Sci. (2000)

Keyphrases

pattern matching
pattern matching algorithm
boyer moore
tree matching
matching process
approximate pattern matching
string matching
tree structure
computational complexity
suffix tree
dynamic programming
similarity measure
regular expressions
matching algorithm
databases
hamming distance
bit parallel