Context-Free Grammars for Deterministic Regular Expressions with Interleaving.

Xiaoying Mou Haiming Chen Yeting Li

Published in: ICTAC (2019)

Keyphrases

regular expressions
context free grammars
deterministic finite automata
pattern matching
grammatical inference
query language
context free
xml schema
regular languages
finite automata
tree automata
matching algorithm
finite state machines
query evaluation
database
regular path queries