On the Uniform Distribution of Regular Expressions.
Sabine BrodaAntónio MachiaveloNelma MoreiraRogério ReisPublished in: DCFS (2021)
Keyphrases
- uniform distribution
- regular expressions
- pattern matching
- pac learning
- boolean functions
- query language
- finite automata
- regular path queries
- regular languages
- xml schema
- target concept
- matching algorithm
- query evaluation
- monotone boolean functions
- membership queries
- machine learning
- building blocks
- context free grammars