Deterministic Regular Expressions With Back-References.

Dominik D. Freydenberger Markus L. Schmid

Published in: CoRR (2018)

Keyphrases

regular expressions
deterministic finite automata
pattern matching
query language
finite automata
semistructured data
query evaluation
regular path queries
xml schema
tree automata
matching algorithm
regular languages
finite state machines
database
databases
conjunctive regular path queries