On the Power of Probabilistic Inductive Inference in Nonstandard Numberings.
Rusins FreivaldsEfim B. KinberRolf WiehagenPublished in: J. Inf. Process. Cybern. (1989)
Keyphrases
- inductive inference
- recursively enumerable
- recursive functions
- intrinsic complexity
- grammatical inference
- kolmogorov complexity
- languages from positive data
- case based learning
- transductive inference
- bayes net
- closed sets
- learning paradigms
- learning from positive data
- hypothesis spaces
- vc dimension
- context free
- algebraic structures
- real valued functions
- pattern languages
- bayesian networks
- training data
- probabilistic reasoning
- context sensitive