Short Regular Expressions from Finite Automata: Empirical Results.

Hermann Gruber Markus Holzer Michael Tautschnig

Published in: CIAA (2009)

Keyphrases

finite automata
regular expressions
pattern matching
tree automata
query language
xml schema
regular languages
matching algorithm
finite state machines
regular path queries
finite automaton
deterministic finite automata
query evaluation
context free grammars
machine learning