Partial Derivative Automaton by Compressing Regular Expressions.

Stavros Konstantinidis António Machiavelo Nelma Moreira Rogério Reis

Published in: DCFS (2021)

Keyphrases

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