Keyphrases
- finite automata
- uniform convergence
- boolean functions
- vapnik chervonenkis dimension
- pattern languages
- uniform distribution
- pac learnability
- inductive inference
- learning algorithm
- pairwise
- dnf formulas
- case study
- artificial intelligence
- information retrieval
- relational databases
- decision trees
- membership queries
- pac learning
- neural network
- databases
- database