Deterministic Regular Expressions with Interleaving.

Feifei Peng Haiming Chen Xiaoying Mou

Published in: ICTAC (2015)

Keyphrases

context free grammars
regular expressions
deterministic finite automata
pattern matching
xml schema
query language
finite automata
tree automata
semistructured data
regular languages
regular path queries
query evaluation
graph databases
matching algorithm
expressive power
data complexity
databases