Tomohiko Okayama

Learn More
This paper presents a natural sufficient condition on a class of languages under which all the unions of any number of languages from the class are learnable from positive examples (data) in the Gold-style. Learning unions of languages models information extraction from mixed data from different sources. The Gold-style learning has provided many fruitful(More)
This paper is concerned with a sufficient condition under which a concept class is learnable in Gold’s classical model of identification in the limit from positive data. The standard principle of learning algorithms working under this model is called the MINL strategy, which is to conjecture a hypothesis representing a minimal concept among the ones(More)
  • 1