Succinctness of Regular Expressions with Interleaving, Intersection and Counting.
Wouter GeladePublished in: MFCS (2008)
Keyphrases
- regular expressions
- pattern matching
- modal logic
- semistructured data
- finite automata
- regular languages
- query language
- xml schema
- matching algorithm
- tree automata
- regular path queries
- knowledge compilation
- query evaluation
- context free grammars
- structured data
- contextual information
- domain knowledge
- learning algorithm
- databases