Synthesizing regular expressions from examples for introductory automata assignments.

Mina Lee Sunbeom So Hakjoo Oh

Published in: GPCE (2016)

Keyphrases

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