Inductive Inference and Reverse Mathematics.
Rupert HölzlSanjay JainFrank StephanPublished in: STACS (2015)
Keyphrases
- inductive inference
- recursive functions
- grammatical inference
- languages from positive data
- intrinsic complexity
- hypothesis spaces
- kolmogorov complexity
- transductive inference
- learning from positive data
- case based learning
- vc dimension
- learning paradigms
- closed sets
- pattern languages
- computer science
- algebraic structures
- domain knowledge
- context free