Two Recognizable String-Matching Problems Over Free Partially Commutative Monoids.

Kosaburo Hashiguchi Kazuya Yamada

Published in: Theor. Comput. Sci. (1992)

Keyphrases

string matching
computer vision
pattern recognition
pattern matching
edit distance
suffix tree
search engine
pairwise
dynamic programming