Backward pattern matching automaton.

Jan Antos Borivoj Melichar

Published in: Stringology (2005)

Keyphrases

pattern matching
regular expressions
tree matching
pattern matching algorithm
matching process
string matching
graph matching
approximate pattern matching
multiscale
bit parallel
lossy compression
compressed pattern matching
database
matching strategy
multiresolution
search algorithm
search engine