Disjunctive partial deduction of a right-to-left string-matching algorithm.
Manuel HernándezDavid A. RosenbluethPublished in: Inf. Process. Lett. (2003)
Keyphrases
- matching algorithm
- partial deduction
- logic programs
- regular expressions
- template matching
- matching process
- hausdorff distance
- graph matching
- string matching
- image matching
- edit distance
- feature matching
- matching strategy
- pattern matching
- control points
- point matching
- suffix tree
- matching scheme
- voting scheme
- shape matching
- data structure
- partial matching
- shape representation
- object matching
- pattern matching algorithm
- lower bound