Approximate Regular Expression Pattern Matching with Concave Gap Penalties.

James R. Knight Eugene W. Myers

Published in: Algorithmica (1995)

Keyphrases

pattern matching
regular expressions
approximate matching
string matching
semistructured data
matching process
pattern matching algorithm
cost model
deterministic finite automata
data sets
graph matching
bit parallel
databases
high level
tree matching
approximate pattern matching