Method for Calculation of Probability of Matching a Bounded Regular Expression in a Random Data String.

Roger F. Sewell Richard Durbin

Published in: J. Comput. Biol. (1995)

Keyphrases

synthetic data
regular expressions
pattern matching
input data
data sets
probability distribution function
matching algorithm
data structure
data sources
data analysis
string matching
database
data points
databases
probability distribution
co occurrence
similarity measure