{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T07:55:57Z","timestamp":1648626957259},"reference-count":6,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[1999,12]]},"abstract":" The class of simple flat languages defined here is shonw to be learnable in the limit from positive data. In particular, its subclass named k-consecutive, which covers a part of the class of context-sensitive languages not belonging to the class of context-free languages, is polynomial-time learnable in the limit from positive data. The class of \"disjunct\" unions of simple flat languages is a nontrivial example which is learnable in the limit from positive data, but does not have Wright's finite elasticity. The learning algorithm presented here for identifying the subclasses of flat languages consists essentially of identifying an arithmetic progression in the limit from positive examples using Euclidean algorithm of mutual division. <\/jats:p>","DOI":"10.1142\/s0129054199000344","type":"journal-article","created":{"date-parts":[[2002,7,28]],"date-time":"2002-07-28T23:09:56Z","timestamp":1027897796000},"page":"483-501","source":"Crossref","is-referenced-by-count":0,"title":["SIMPLE FLAT LANGUAGES: A LEARNABLE CLASS IN THE LIMIT FROM POSITIVE DATA"],"prefix":"10.1142","volume":"10","author":[{"given":"OKADOME","family":"TAKESI","sequence":"first","affiliation":[{"name":"NTT Laboratories, 3-1 Morinosato Wakamiya, Atugi-Si, Kanagawa, 243-0198, Japan"}]}],"member":"219","published-online":{"date-parts":[[2012,4,30]]},"reference":[{"key":"p_3","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(80)90285-5"},{"key":"p_4","doi-asserted-by":"publisher","DOI":"10.1145\/322326.322334"},{"key":"p_6","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(67)91165-5"},{"key":"p_9","first-page":"375","author":"Motoki T.","year":"1991","journal-title":"Proc. of the Fourth Workshop on Computational Learning Theory"},{"key":"p_11","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1994.1006"},{"key":"p_12","first-page":"93","volume":"1","author":"Tiede H.-J.","year":"1999","journal-title":"Journal of Language and Computation"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054199000344","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T04:34:39Z","timestamp":1565152479000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054199000344"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,12]]},"references-count":6,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2012,4,30]]},"published-print":{"date-parts":[[1999,12]]}},"alternative-id":["10.1142\/S0129054199000344"],"URL":"https:\/\/doi.org\/10.1142\/s0129054199000344","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[1999,12]]}}}