A general framework for the derivation of regular expressions.

Pascal Caron Jean-Marc Champarnaud Ludovic Mignot

Published in: RAIRO Theor. Informatics Appl. (2014)

Keyphrases

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