A finite state machine algorithm for finding restriction sites and other pattern matching applications.

Published in: Comput. Appl. Biosci. (1988)

Keyphrases

pattern matching
pattern matching algorithm
string matching
boyer moore
dynamic programming
approximate pattern matching
matching process
computational complexity
regular expressions
lower and upper bounds
tree matching
matching algorithm
suffix tree
suffix array
matching strategy
multiresolution
search engine