On regular expressions with backreferences and transducers.

Martin Berglund Frank Drewes Brink van der Merwe

Published in: NCMA (2018)

Keyphrases

regular expressions
finite automata
pattern matching
query language
semistructured data
tree automata
deterministic finite automata
xml schema
matching algorithm
regular languages
finite state machines
regular path queries
query evaluation
context free grammars
domain specific
data model
knowledge base
database