Partial Derivative Automaton for Regular Expressions with Shuffle.

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

Published in: DCFS (2015)

Keyphrases

regular expressions
deterministic finite automata
tree automata
finite automata
pattern matching
finite state machines
semistructured data
xml schema
query language
regular languages
regular path queries
matching algorithm
query evaluation
databases
information extraction
graph databases