Keyphrases
- finite automata
- learning algorithm
- boolean functions
- uniform convergence
- inductive inference
- uniform distribution
- pattern languages
- dnf formulas
- pac learnability
- membership queries
- databases
- vapnik chervonenkis dimension
- monotone dnf formulas
- linear separability
- inductive logic programming
- genetic algorithm
- machine learning