Keyphrases
- description logics
- finite automata
- boolean functions
- answering queries
- vapnik chervonenkis dimension
- uniform convergence
- probabilistic planning
- pac learnability
- pattern languages
- learning algorithm
- dnf formulas
- agnostic learning
- uniform distribution
- inductive inference
- data sets
- sufficient conditions
- special case
- reinforcement learning
- neural network
- membership queries
- upper bound
- statistical queries
- query containment
- positive data
- regular languages