Dynamic programming for reduced NFAs for approximate string and sequence matching.
Jan HolubPublished in: Kybernetika (2002)
Keyphrases
- sequence matching
- dynamic programming
- suffix tree
- regular expressions
- duplicate detection
- dynamic time warping
- edit distance
- subsequence matching
- pattern matching
- data structure
- time stamped
- matching process
- video database
- distance computation
- multi dimensional
- video sequences
- query patterns
- high dimensional
- fixed size
- context free grammars
- efficient processing
- index structure
- matching algorithm