Automatic Synthesis of Regular Expressions from Examples.

Alberto Bartoli Giorgio Davanzo Andrea De Lorenzo Eric Medvet Enrico Sorio

Published in: Computer (2014)

Keyphrases

regular expressions
pattern matching
semistructured data
finite automata
query language
tree automata
xml schema
deterministic finite automata
regular path queries
regular languages
matching algorithm
semi automatic
positive examples
graph databases
query containment
query evaluation
co occurrence