On the complextiy of inductive inference.
Robert P. DaleyCarl H. SmithPublished in: Bull. EATCS (1984)
Keyphrases
- inductive inference
- languages from positive data
- recursive functions
- vc dimension
- grammatical inference
- kolmogorov complexity
- intrinsic complexity
- hypothesis spaces
- transductive inference
- learning from positive data
- case based learning
- learning paradigms
- pattern languages
- context free
- algebraic structures
- object oriented
- data sets