Robust separations in inductive inference.

Published in: J. Symb. Log. (2011)

Keyphrases

inductive inference
recursive functions
languages from positive data
intrinsic complexity

hypothesis spaces
grammatical inference
kolmogorov complexity
transductive inference

vc dimension
learning from positive data
closed sets
case based learning

algebraic structures
pattern languages
learning paradigms
data sets