Treating Insomnia, Amnesia, and Acalculia in Regular Expression Matching

Luis Quesada Fernando Berzal Francisco J. Cortijo

Published in: CoRR (2011)

Keyphrases

regular expressions
pattern matching
approximate matching
matching algorithm
string matching
finite automata
semistructured data
query language
xml schema
static analysis
approximate string matching
graph matching
regular path queries
cost model
deterministic finite automata
record linkage
data structure