Prefix-Free Regular-Expression Matching.

Yo-Sub Han Yajun Wang Derick Wood

Published in: CPM (2005)

Keyphrases

regular expressions
pattern matching
approximate matching
matching algorithm
string matching
finite automata
data structure
semistructured data
graph matching
static analysis
query language
natural language processing
cost model
record linkage
approximate string matching