Sign in
A Polynomial Time Match Test for Large Classes of Extended Regular Expressions.
Daniel Reidenbach
Markus L. Schmid
Published in:
CoRR (2017)
Keyphrases
</>
regular expressions
finite automata
monadic second order logic
regular languages
pattern matching
query language
semistructured data
computational complexity
special case
matching algorithm
deterministic finite automata
xml schema
tree automata
query evaluation
database
np hard