Discovering Restricted Regular Expressions with Interleaving.

Feifei Peng Haiming Chen

Published in: APWeb (2015)

Keyphrases

regular expressions
pattern matching
finite automata
xml schema
query language
semistructured data
tree automata
regular path queries
deterministic finite automata
finite state machines
query evaluation
regular languages
bit parallel
np complete