Improving the bit-parallel NFA of Baeza-Yates and Navarro for approximate string matching.

Published in: Inf. Process. Lett. (2008)

Keyphrases

approximate string matching
string matching
bit parallel
pattern matching
regular expressions
genomic databases
edit distance
n gram
suffix tree
suffix array
exact and approximate
query processing
query language
data sources