Deterministic Regular Expressions with Back-References.

Dominik D. Freydenberger Markus L. Schmid

Published in: STACS (2017)

Keyphrases

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