A Completeness Theorem for Probabilistic Regular Expressions.
Wojciech RozowskiAlexandra SilvaPublished in: LICS (2024)
Keyphrases
- relational algebra
- regular expressions
- query language
- data model
- semistructured data
- finite automata
- query evaluation
- pattern matching
- database
- deterministic finite automata
- regular languages
- regular path queries
- tree automata
- finite state machines
- context free grammars
- xml schema
- matching algorithm
- structured data
- frequent sequences
- search engine