Disjoint pattern matching and implication in strings.
Leonid LibkinCristina SirangeloPublished in: Inf. Process. Lett. (2010)
Keyphrases
- pattern matching
- string matching
- hamming distance
- regular expressions
- approximate string matching
- pattern matching algorithm
- pairwise
- matching process
- suffix array
- tree matching
- graph matching
- functional dependencies
- approximate pattern matching
- edit distance
- exact and approximate
- suffix tree
- information retrieval
- database