Inductive Inference of Almost Everywhere Correct Programs by Reliably Working Strategies.
Efim B. KinberThomas ZeugmannPublished in: J. Inf. Process. Cybern. (1985)
Keyphrases
- inductive inference
- recursive functions
- kolmogorov complexity
- intrinsic complexity
- grammatical inference
- languages from positive data
- algebraic structures
- hypothesis spaces
- context free
- vc dimension
- case based learning
- learning paradigms
- closed sets
- pattern languages
- learning from positive data
- transductive inference
- context free languages