{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T09:44:43Z","timestamp":1725529483018},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540879862"},{"type":"electronic","value":"9783540879879"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-87987-9_34","type":"book-chapter","created":{"date-parts":[[2009,3,17]],"date-time":"2009-03-17T11:20:06Z","timestamp":1237288806000},"page":"419-433","source":"Crossref","is-referenced-by-count":6,"title":["Optimal Language Learning"],"prefix":"10.1007","author":[{"given":"John","family":"Case","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"suffix":"III","given":"Samuel E.","family":"Moelius","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"2","key":"34_CR1","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1016\/S0019-9958(80)90285-5","volume":"45","author":"D. Angluin","year":"1980","unstructured":"Angluin, D.: Inductive inference of formal languages from positive data. Information and Control\u00a045(2), 117\u2013135 (1980)","journal-title":"Information and Control"},{"key":"34_CR2","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1090\/trans2\/109\/18","volume":"109","author":"J.M. Barzdin","year":"1977","unstructured":"Barzdin, J.M.: Inductive inference of automata, functions, and programs. American Mathematical Society Translations: Series 2\u00a0109, 107\u2013112 (1977); In: Proceeedings of the 20th International Conference of Mathematicians (1974) (appeared originally) (in Russian)","journal-title":"American Mathematical Society Translations: Series 2"},{"issue":"2","key":"34_CR3","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1016\/S0019-9958(75)90261-2","volume":"28","author":"L. Blum","year":"1975","unstructured":"Blum, L., Blum, M.: Toward a mathematical theory of inductive inference. Information and Control\u00a028(2), 125\u2013155 (1975)","journal-title":"Information and Control"},{"issue":"5","key":"34_CR4","doi-asserted-by":"publisher","first-page":"694","DOI":"10.1016\/j.ic.2007.10.005","volume":"206","author":"G. Baliga","year":"2008","unstructured":"Baliga, G., Case, J., Merkle, W., Stephan, F., Wiehagen, W.: When unlearning helps. Information and Computation\u00a0206(5), 694\u2013709 (2008)","journal-title":"Information and Computation"},{"key":"34_CR5","first-page":"101","volume":"210","author":"R. Freivalds","year":"1974","unstructured":"B\u0101rzdi\u0146\u0161, J., Freivalds, R.: Prediction and limiting synthesis of recursively enumerable classes of functions. Latvijas Valsts Univ.\u00a0Zinatn.\u00a0Raksti\u00a0210, 101\u2013111 (1974) (in Russian)","journal-title":"Latvijas Valsts Univ.\u00a0Zinatn.\u00a0Raksti"},{"issue":"10","key":"34_CR6","doi-asserted-by":"publisher","first-page":"1551","DOI":"10.1016\/j.ic.2007.04.001","volume":"205","author":"L. Carlucci","year":"2007","unstructured":"Carlucci, L., Case, J., Jain, S., Stephan, F.: Results on memory-limited U-shaped learning. Information and Computation\u00a0205(10), 1551\u20131573 (2007)","journal-title":"Information and Computation"},{"issue":"4","key":"34_CR7","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1016\/j.jcss.2007.06.013","volume":"74","author":"L. Carlucci","year":"2008","unstructured":"Carlucci, L., Case, J., Jain, S., Stephan, F.: Non-U-shaped vacillatory and team learning. Journal of Computer and Systems Sciences\u00a074(4), 409\u2013430 (2008)","journal-title":"Journal of Computer and Systems Sciences"},{"key":"34_CR8","doi-asserted-by":"crossref","unstructured":"Case, J., Moelius, S.E.: Optimal language learning (expanded version). Technical report, University of Delaware (2008), http:\/\/www.cis.udel.edu\/~moelius\/publications","DOI":"10.1007\/978-3-540-87987-9_34"},{"issue":"1-2","key":"34_CR9","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1007\/s10994-008-5047-9","volume":"72","author":"J. Case","year":"2008","unstructured":"Case, J., Moelius, S.E.: U-shaped, iterative, and iterative-with-counter learning. Machine Learning\u00a072(1-2), 63\u201388 (2008)","journal-title":"Machine Learning"},{"issue":"2","key":"34_CR10","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1016\/0304-3975(83)90061-0","volume":"25","author":"J. Case","year":"1983","unstructured":"Case, J., Smith, C.: Comparison of identification criteria for machine inductive inference. Theoretical Computer Science\u00a025(2), 193\u2013220 (1983)","journal-title":"Theoretical Computer Science"},{"issue":"1","key":"34_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0890-5401(90)90042-G","volume":"85","author":"M. Fulk","year":"1990","unstructured":"Fulk, M.: Prudence and other conditions on formal language learning. Information and Computation\u00a085(1), 1\u201311 (1990)","journal-title":"Information and Computation"},{"issue":"5","key":"34_CR12","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1016\/S0019-9958(67)91165-5","volume":"10","author":"E.M. Gold","year":"1967","unstructured":"Gold, E.M.: Language identification in the limit. Information and Control\u00a010(5), 447\u2013474 (1967)","journal-title":"Information and Control"},{"key":"34_CR13","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/6610.001.0001","volume-title":"Systems that Learn: An Introduction to Learning Theory","author":"S. Jain","year":"1999","unstructured":"Jain, S., Osherson, D., Royer, J., Sharma, A.: Systems that Learn: An Introduction to Learning Theory, 2nd edn. MIT Press, Cambridge (1999)","edition":"2"},{"key":"34_CR14","volume-title":"Systems that Learn: An Introduction to Learning Theory for Cognitive and Computer Scientists","author":"D. Osherson","year":"1986","unstructured":"Osherson, D., Stob, M., Weinstein, S.: Systems that Learn: An Introduction to Learning Theory for Cognitive and Computer Scientists, 1st edn. MIT Press, Cambridge (1986)","edition":"1"},{"key":"34_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1007\/3-540-51734-0_50","volume-title":"Analogical and Inductive Inference","author":"L. Pitt","year":"1989","unstructured":"Pitt, L.: Inductive inference, DFAs, and computational complexity. In: Jantke, K.P. (ed.) AII 1989. LNCS, vol.\u00a0397, pp. 18\u201344. Springer, Heidelberg (1989)"},{"key":"34_CR16","volume-title":"Theory of Recursive Functions and Effective Computability","author":"H. Rogers","year":"1967","unstructured":"Rogers, H.: Theory of Recursive Functions and Effective Computability. McGraw Hill, New York (1967) (Reprinted, MIT Press, 1987)"},{"key":"34_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"184","DOI":"10.1007\/BFb0023324","volume-title":"Nonmonotonic and Inductive Logic","author":"R. Wiehagen","year":"1991","unstructured":"Wiehagen, R.: A thesis in inductive inference. In: Dix, J., Schmitt, P.H., Jantke, K.P. (eds.) NIL 1990. LNCS, vol.\u00a0543, pp. 184\u2013207. Springer, Heidelberg (1991)"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Learning Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-87987-9_34","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,16]],"date-time":"2020-05-16T21:28:21Z","timestamp":1589664501000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-87987-9_34"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540879862","9783540879879"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-87987-9_34","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}