Exact Analysis of Pattern Matching Algorithms with Probabilistic Arithmetic Automata

Tobias Marschall Sven Rahmann

Published in: CoRR (2010)

Keyphrases

pattern matching
pattern matching algorithm
regular expressions
matching process
string matching
exact and approximate
image processing
bit parallel
database
bayesian networks
data structure