Inductive inference and reverse mathematics.
Rupert HölzlSanjay JainFrank StephanPublished in: Ann. Pure Appl. Log. (2016)
Keyphrases
- inductive inference
- recursive functions
- kolmogorov complexity
- grammatical inference
- languages from positive data
- intrinsic complexity
- vc dimension
- hypothesis spaces
- transductive inference
- computer science
- pattern languages
- algebraic structures
- case based learning
- learning from positive data
- context free
- learning paradigms
- knowledge representation