Derivatives of Approximate Regular Expressions

Jean-Marc Champarnaud Hadrien Jeanne Ludovic Mignot

Published in: CoRR (2012)

Keyphrases

regular expressions
approximate matching
pattern matching
finite automata
query language
semistructured data
tree automata
query evaluation
xml schema
finite state machines
deterministic finite automata
regular languages
regular path queries
context free grammars
graph databases
data analysis
databases