Co-Learning of Recursive Languages from Positive Data

  title={Co-Learning of Recursive Languages from Positive Data},
  author={Rusins Freivalds and Thomas Zeugmann},
  booktitle={Ershov Memorial Conference},
The present paper deals with the co-learnability of enumerable families L of uniformly recursive languages from positive data. This refers to the following scenario. A family L of target languages as well as hypothesis space for it are speci ed. The co-learner is fed eventually all positive examples of an unknown target language L chosen from L. The target language L is successfully co-learned i the co-learner can de nitely delete all but one possible hypotheses, and the remaining one has to… CONTINUE READING

From This Paper

Topics from this paper.
8 Citations
22 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 22 references

Language identi cation in the limit

  • E. M. Gold
  • Information and Control 10,
  • 1967
Highly Influential
5 Excerpts

Co{learning of recursive languages from positive data, RIFIS-TR-CS-110, RIFIS

  • R. Freivalds, T. Zeugmann
  • Kyushu University
  • 1995
1 Excerpt

Similar Papers

Loading similar papers…