An incremental algorithm for string pattern matching machines.

Kazuhiko Tsuda Masao Fuketa Jun-Ichi Aoe

Published in: Int. J. Comput. Math. (1995)

Keyphrases

pattern matching
string matching
regular expressions
approximate pattern matching
matching process
pattern matching algorithm
tree matching
suffix tree
hamming distance
bit parallel
natural language
relational databases
multiresolution