Regular Expression Length via Arithmetic Formula Complexity.

Ehud Cseresnyes Hannes Seiwert

Published in: DCFS (2020)

Keyphrases

regular expressions
pattern matching
query language
xml schema
semistructured data
finite automata
databases
co occurrence
query evaluation
cost model
static analysis
string matching
deterministic finite automata