Regular-expression derivatives re-examined.

Scott Owens John H. Reppy Aaron Turon

Published in: J. Funct. Program. (2009)

Keyphrases

regular expressions
pattern matching
finite automata
query language
higher order
xml schema
semistructured data
deterministic finite automata
cost model
regular path queries
query evaluation
string matching
semistructured databases
data sets
static analysis
data analysis
approximate matching
database