Probabilistic Inductive Inference of Indices in Enumerable Classes of Total Recursive Functions.
Inguna GreitanePublished in: AII (1989)
Keyphrases
- inductive inference
- recursive functions
- languages from positive data
- intrinsic complexity
- grammatical inference
- kolmogorov complexity
- algebraic structures
- classes of recursive functions
- bayes net
- vc dimension
- learning paradigms
- transductive inference
- closed sets
- context free
- real valued functions
- learning from positive data
- case based learning
- hypothesis spaces
- recursively enumerable
- bayesian networks
- small number