{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,29]],"date-time":"2022-03-29T15:40:23Z","timestamp":1648568423292},"reference-count":9,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2000,9]]},"abstract":" The paper deals with learning in the limit from positive data. After an introduction and overview of earlier results, we strengthen a result of Sato and Umayahara (1991) by establishing a necessary and sufficient condition for the satisfaction of Angluin's (1980) finite tell-tale condition. Our other two results show that two notions introduced here, the finite net property and the weak finite net property, lead to sufficient conditions for learning in the limit from positive data. Examples not solvable by earlier methods are also given. <\/jats:p>","DOI":"10.1142\/s0129054100000284","type":"journal-article","created":{"date-parts":[[2002,7,27]],"date-time":"2002-07-27T11:04:45Z","timestamp":1027767885000},"page":"515-524","source":"Crossref","is-referenced-by-count":0,"title":["SOME SUFFICIENT CONDITIONS OF LEARNABILITY IN THE LIMIT FROM POSITIVE DATA"],"prefix":"10.1142","volume":"11","author":[{"given":"TAKESI","family":"OKADOME","sequence":"first","affiliation":[{"name":"NTT Laboratories, 3-1 Morinosato Wakamiya, Atugi-Si, Kanagawa, 243-0198, Japan"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"p_1","doi-asserted-by":"publisher","DOI":"10.1145\/800135.804406"},{"key":"p_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(80)90285-5"},{"key":"p_3","doi-asserted-by":"publisher","DOI":"10.1145\/322326.322334"},{"key":"p_4","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(67)91165-5"},{"key":"p_6","first-page":"193","author":"D","year":"1996","journal-title":"Proceedings, the Nineth Workshop on Computational Learning Theory"},{"key":"p_7","first-page":"375","author":"Motoki T.","year":"1991","journal-title":"Proceedings, the Fourth Workshop on Computational Learning Theory"},{"key":"p_8","first-page":"84","author":"Sato M.","year":"1991","journal-title":"Proceedings, the Second Workshop on Algorithmic Learning Theory"},{"key":"p_10","doi-asserted-by":"crossref","first-page":"328","DOI":"10.1016\/B978-0-08-094829-4.50026-X","author":"Wright K.","year":"1989","journal-title":"Proceedings, the Second Workshop on Computational Learning Theory"},{"key":"p_11","first-page":"155","volume":"120","author":"Zeugmann T.","year":"1995","journal-title":"Inform. Contr."}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054100000284","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T00:47:04Z","timestamp":1565138824000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054100000284"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,9]]},"references-count":9,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2000,9]]}},"alternative-id":["10.1142\/S0129054100000284"],"URL":"https:\/\/doi.org\/10.1142\/s0129054100000284","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2000,9]]}}}