Partial Derivative Automaton for Regular Expressions with Shuffle.

Sabine Broda António Machiavelo Nelma Moreira Rogério Reis

Published in: CoRR (2015)

Keyphrases

regular expressions
deterministic finite automata
tree automata
finite automata
pattern matching
finite state machines
query language
semistructured data
xml schema
regular languages
matching algorithm
query evaluation
frequent sequences
regular path queries
object oriented
text mining
relational data
database