On the Uniform Distribution of Regular Expressions.

Sabine Broda António Machiavelo Nelma Moreira Rogério Reis

Published in: CoRR (2021)

Keyphrases

regular expressions
uniform distribution
pattern matching
pac learning
query language
boolean functions
xml schema
finite automata
matching algorithm
target concept
monotone boolean functions
regular path queries
regular languages
statistical queries
membership queries
learning dnf
special case