Keyphrases
- inductive inference
- languages from positive data
- grammatical inference
- intrinsic complexity
- learning from positive data
- context free
- recursive functions
- pattern languages
- kolmogorov complexity
- context free languages
- hypothesis spaces
- transductive inference
- expressive power
- learning paradigms
- case based learning
- mind change complexity
- closed sets
- vc dimension
- recursively enumerable
- algebraic structures
- real valued functions
- regular languages
- formal language theory
- positive data
- efficient learning