Fast Learning of Restricted Regular Expressions and DTDs.

Dominik D. Freydenberger Timo Kötzing

Published in: Theory Comput. Syst. (2015)

Keyphrases

regular expressions
deterministic finite automata
pattern matching
xml schema
xml documents
query language
finite automata
learning problems
learning algorithm
database
matching algorithm
semistructured data
efficient learning
tree automata