Simulation of NFA in Approximate String and Sequence Matching.

Published in: Stringology (1997)

Keyphrases

sequence matching
suffix tree
string matching
duplicate detection
regular expressions
subsequence matching
data structure
pattern matching
dynamic time warping
video database
database
relational databases
efficient processing