{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,15]],"date-time":"2024-09-15T14:08:21Z","timestamp":1726409301079},"publisher-location":"Cham","reference-count":21,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319116617"},{"type":"electronic","value":"9783319116624"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-11662-4_4","type":"book-chapter","created":{"date-parts":[[2014,10,1]],"date-time":"2014-10-01T05:19:18Z","timestamp":1412140758000},"page":"40-54","source":"Crossref","is-referenced-by-count":0,"title":["A Map of Update Constraints in Inductive Inference"],"prefix":"10.1007","author":[{"given":"Timo","family":"K\u00f6tzing","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Raphaela","family":"Palenta","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"4_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, 117\u2013135 (1980)","journal-title":"Information and Control"},{"key":"4_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":"4_CR3","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, 694\u2013709 (2008)","journal-title":"Information and Computation"},{"key":"4_CR4","unstructured":"Case, J., K\u00f6tzing, T.: Strongly non-U-shaped learning results by general techniques. In: Proc. of COLT 2010, pp. 181\u2013193 (2010)"},{"key":"4_CR5","doi-asserted-by":"publisher","first-page":"1293","DOI":"10.1016\/j.ic.2011.07.003","volume":"209","author":"J. Case","year":"2011","unstructured":"Case, J., Moelius, S.: Optimal language learning from positive data. Information and Computation\u00a0209, 1293\u20131311 (2011)","journal-title":"Information and Computation"},{"key":"4_CR6","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\u201311 (1990)","journal-title":"Information and Computation"},{"key":"4_CR7","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1016\/S0019-9958(67)91165-5","volume":"10","author":"E. Gold","year":"1967","unstructured":"Gold, E.: Language identification in the limit. Information and Control\u00a010, 447\u2013474 (1967)","journal-title":"Information and Control"},{"key":"4_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1007\/BFb0023322","volume-title":"Nonmonotonic and Inductive Logic","author":"K. Jantke","year":"1991","unstructured":"Jantke, K.: Monotonic and non-monotonic inductive inference of functions and patterns. In: Dix, J., Jantke, K.P., Schmitt, P.H. (eds.) NIL 1990. LNCS, vol.\u00a0543, pp. 161\u2013177. Springer, Heidelberg (1991)"},{"key":"4_CR9","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":"4_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1023\/A:1018903922049","volume":"23","author":"S. Jain","year":"1998","unstructured":"Jain, S., Sharma, A.: Generalization and specialization strategies for learning r.e. languages. Annals of Mathematics and Artificial Intelligence\u00a023, 1\u201326 (1998)","journal-title":"Annals of Mathematics and Artificial Intelligence"},{"key":"4_CR11","unstructured":"K\u00f6tzing, T.: Abstraction and Complexity in Computational Learning in the Limit. PhD thesis, University of Delaware (2009), http:\/\/pqdtopen.proquest.com\/#viewpdf?dispub=3373055"},{"key":"4_CR12","unstructured":"K\u00f6tzing, T.: A solution to Wiehagen\u2019s thesis. In: Proc. of STACS (Symposium on Theoretical Aspects of Computer Science), pp. 494\u2013505 (2014)"},{"key":"4_CR13","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1006\/inco.1995.1170","volume":"123","author":"E. Kinber","year":"1995","unstructured":"Kinber, E., Stephan, F.: Language learning from texts: Mind changes, limited memory and monotonicity. Information and Computation\u00a0123, 224\u2013241 (1995)","journal-title":"Information and Computation"},{"key":"4_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1007\/BFb0030397","volume-title":"Nonmonotonic and Inductive Logic","author":"S. Lange","year":"1993","unstructured":"Lange, S., Zeugmann, T.: Monotonic versus non-monotonic language learning. In: Brewka, G., Jantke, K.P., Schmitt, P.H. (eds.) NIL 1991. LNCS (LNAI), vol.\u00a0659, pp. 254\u2013269. Springer, Heidelberg (1993)"},{"key":"4_CR15","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1016\/S0019-9958(82)91097-X","volume":"53","author":"D. Osherson","year":"1982","unstructured":"Osherson, D., Stob, M., Weinstein, S.: Learning strategies. Information and Control\u00a053, 32\u201351 (1982)","journal-title":"Information and Control"},{"key":"4_CR16","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. MIT Press, Cambridge (1986)"},{"key":"#cr-split#-4_CR17.1","unstructured":"Rogers, H.: Theory of Recursive Functions and Effective Computability. McGraw Hill, New York (1967)"},{"key":"#cr-split#-4_CR17.2","unstructured":"Reprinted by MIT Press, Cambridge (1987)"},{"key":"4_CR18","unstructured":"Sch\u00e4fer-Richter, G.: \u00dcber Eingabeabh\u00e4ngigkeit und Komplexit\u00e4t von Inferenzstrategien. PhD thesis, RWTH Aachen (1984)"},{"key":"4_CR19","volume-title":"Formal Principles of Language Acquisition","author":"K. Wexler","year":"1980","unstructured":"Wexler, K., Culicover, P.: Formal Principles of Language Acquisition. MIT Press, Cambridge (1980)"},{"key":"4_CR20","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":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-11662-4_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,25]],"date-time":"2020-08-25T02:28:48Z","timestamp":1598322528000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-11662-4_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319116617","9783319116624"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-11662-4_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}