Keyphrases
- inductive inference
- computational complexity
- grammatical inference
- recursive functions
- intrinsic complexity
- languages from positive data
- kolmogorov complexity
- learning from positive data
- hypothesis spaces
- vc dimension
- context free
- learning paradigms
- case based learning
- transductive inference
- np hard
- special case
- pattern languages
- regular languages
- closed sets
- context free languages
- machine learning