Deterministic regular expressions with back-references.

Dominik D. Freydenberger Markus L. Schmid

Published in: J. Comput. Syst. Sci. (2019)

Keyphrases

regular expressions
deterministic finite automata
pattern matching
query language
semistructured data
finite automata
xml schema
tree automata
regular languages
finite state machines
regular path queries
matching algorithm
low level
graph databases
frequent sequences
bit parallel