Login / Signup
Lower Bounds on Regular Expression Size.
Hamoon Mousavi
Published in:
CoRR (2017)
Keyphrases
</>
regular expressions
lower bound
pattern matching
upper bound
finite automata
query language
semistructured data
database
objective function
query evaluation
xml schema
deterministic finite automata
data model
np hard