Inference of concise regular expressions and DTDs.

Geert Jan Bex Frank Neven Thomas Schwentick Stijn Vansummeren

Published in: ACM Trans. Database Syst. (2010)

Keyphrases

regular expressions
pattern matching
xml schema
finite automata
query language
semistructured data
tree automata
regular languages
deterministic finite automata
matching algorithm
context free grammars
grammatical inference
regular path queries
sibling axes
xpath expressions
query evaluation
data sources