Keyphrases
- finite automata
- boolean functions
- pattern languages
- uniform convergence
- uniform distribution
- vapnik chervonenkis dimension
- inductive inference
- pac learnability
- learning algorithm
- dnf formulas
- neural network
- agnostic learning
- membership queries
- data mining
- real world
- inductive logic programming
- supervised learning
- knowledge base
- database
- monotone dnf formulas