String Matching Problems over Free Partially Commutative Monoids

Kosaburo Hashiguchi Kazuya Yamada

Published in: Inf. Comput. (1992)

Keyphrases

string matching
search engine
management system
pattern matching
regular expressions
knowledge base
image processing
data structure
building blocks
edit distance
suffix tree
exact and approximate
pattern matching algorithm