Inductive Inference and Computable One-One Numberings.
Rusins FreivaldsEfim B. KinberRolf WiehagenPublished in: Math. Log. Q. (1982)
Keyphrases
- recursively enumerable
- inductive inference
- recursive functions
- grammatical inference
- languages from positive data
- hypothesis spaces
- intrinsic complexity
- real valued functions
- vc dimension
- kolmogorov complexity
- pattern languages
- closed sets
- algebraic structures
- transductive inference
- learning from positive data
- mind change complexity
- case based learning
- machine learning
- object oriented
- lower bound