{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,15]],"date-time":"2024-09-15T14:26:57Z","timestamp":1726410417106},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642341052"},{"type":"electronic","value":"9783642341069"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-34106-9_7","type":"book-chapter","created":{"date-parts":[[2012,10,1]],"date-time":"2012-10-01T05:56:27Z","timestamp":1349070987000},"page":"36-50","source":"Crossref","is-referenced-by-count":0,"title":["Enlarging Learnable Classes"],"prefix":"10.1007","author":[{"given":"Sanjay","family":"Jain","sequence":"first","affiliation":[]},{"given":"Timo","family":"K\u00f6tzing","sequence":"additional","affiliation":[]},{"given":"Frank","family":"Stephan","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"7_CR1","first-page":"82","volume":"210","author":"J.A. B\u0101rzdi\u0146\u0161","year":"1974","unstructured":"B\u0101rzdi\u0146\u0161, J.A.: Two theorems on the limiting synthesis of functions. Theory of Algorithms and Programs, Latvian State University, Riga, USSR\u00a0210, 82\u201388 (1974)","journal-title":"Theory of Algorithms and Programs, Latvian State University, Riga, USSR"},{"key":"7_CR2","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, 125\u2013155 (1975)","journal-title":"Information and Control"},{"key":"7_CR3","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1007\/BF01761704","volume":"8","author":"J. Case","year":"1974","unstructured":"Case, J.: Periodicity in generations of automata. Mathematical Systems Theory\u00a08, 15\u201332 (1974)","journal-title":"Mathematical Systems Theory"},{"key":"7_CR4","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1006\/jcss.1997.1518","volume":"58","author":"J. Case","year":"1999","unstructured":"Case, J., Fulk, M.: Maximal machine learnable classes. Journal of Computer and System Sciences\u00a058, 211\u2013214 (1999)","journal-title":"Journal of Computer and System Sciences"},{"key":"7_CR5","first-page":"23","volume":"30","author":"J. Case","year":"1994","unstructured":"Case, J., Jain, S., Manguelle, S.N.: Refinements of inductive inference by Popperian and reliable machines. Kybernetika\u00a030, 23\u201352 (1994)","journal-title":"Kybernetika"},{"key":"7_CR6","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, 193\u2013220 (1983)","journal-title":"Theoretical Computer Science"},{"key":"7_CR7","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1016\/S0019-9958(67)91165-5","volume":"10","author":"M. Gold","year":"1967","unstructured":"Gold, M.: Language identification in the limit. Information and Control\u00a010, 447\u2013474 (1967)","journal-title":"Information and Control"},{"key":"7_CR8","doi-asserted-by":"publisher","first-page":"214","DOI":"10.1006\/jcss.1996.0018","volume":"52","author":"M. Kummer","year":"1996","unstructured":"Kummer, M., Stephan, F.: On the structure of degrees of inferability. Journal of Computer and System Sciences\u00a052, 214\u2013238 (1996)","journal-title":"Journal of Computer and System Sciences"},{"key":"7_CR9","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1016\/0304-3975(76)90087-6","volume":"2","author":"E. Minicozzi","year":"1976","unstructured":"Minicozzi, E.: Some natural properties of strong-identification in inductive inference. Theoretical Computer Science\u00a02, 345\u2013360 (1976)","journal-title":"Theoretical Computer Science"},{"volume-title":"Systems that Learn: An Introduction to Learning Theory for Cognitive and Computer Scientists","year":"1986","author":"D. Osherson","key":"7_CR10","unstructured":"Osherson, D., Stob, M., Weinstein, S.: Systems that Learn: An Introduction to Learning Theory for Cognitive and Computer Scientists. MIT Press, Cambridge (1986)"},{"key":"7_CR11","series-title":"LNAI","doi-asserted-by":"publisher","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 (LNAI), vol.\u00a0397, pp. 18\u201344. Springer, Heidelberg (1989)"},{"volume-title":"Theory of Recursive Functions and Effective Computability","year":"1967","author":"H. Rogers","key":"7_CR12","unstructured":"Rogers, H.: Theory of Recursive Functions and Effective Computability. McGraw Hill, New York (1967); (reprinted in 1987)"},{"key":"7_CR13","doi-asserted-by":"publisher","first-page":"489","DOI":"10.1007\/s001530100083","volume":"40","author":"F. Stephan","year":"2001","unstructured":"Stephan, F.: On one-sided versus two-sided classification. Archive for Mathematical Logic\u00a040, 489\u2013513 (2001)","journal-title":"Archive for Mathematical Logic"},{"key":"7_CR14","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1016\/j.ic.2003.11.001","volume":"189","author":"A. Sharma","year":"2004","unstructured":"Sharma, A., Stephan, F., Ventsov, Y.: Generalized notions of mind change complexity. Information and Computation\u00a0189, 235\u2013262 (2004)","journal-title":"Information and Computation"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-34106-9_7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T12:45:02Z","timestamp":1620132302000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-34106-9_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642341052","9783642341069"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-34106-9_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}