Language Learning in Dependence on the Space of Hypotheses

@inproceedings{Lange1993LanguageLI,
  title={Language Learning in Dependence on the Space of Hypotheses},
  author={Steffen Lange and Thomas Zeugmann},
  booktitle={COLT},
  year={1993}
}
We study the learnability of indexed families 4 = (Lj )jEFJ of uniformly recursive languages under certain monotonicity constraints. Thereby we distinguish between ezact learnability (L has to be learnt with respect to the space L of hypotheses), class preserving learning (L has to be inferred with reqpect to some space ~ of hypotheses having the same range as L), and claw comprising inference (C has to be learnt with respect to some space 4; of hypothe ses that has a range comprising range(Z… CONTINUE READING