{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,4]],"date-time":"2026-03-04T01:45:27Z","timestamp":1772588727184,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":30,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540352945","type":"print"},{"value":"9783540352969","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11776420_20","type":"book-chapter","created":{"date-parts":[[2006,9,28]],"date-time":"2006-09-28T10:49:15Z","timestamp":1159440555000},"page":"244-258","source":"Crossref","is-referenced-by-count":3,"title":["Memory-Limited U-Shaped Learning"],"prefix":"10.1007","author":[{"given":"Lorenzo","family":"Carlucci","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John","family":"Case","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sanjay","family":"Jain","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Frank","family":"Stephan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"20_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":"20_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"844","DOI":"10.1007\/3-540-45022-X_71","volume-title":"Automata, Languages and Programming","author":"G. Baliga","year":"2000","unstructured":"Baliga, G., Case, J., Merkle, W., Stephan, F., Wiehagen, R.: When unlearning helps (manuscript, 2005). In: Welzl, E., Montanari, U., Rolim, J.D.P. (eds.) ICALP 2000. LNCS, vol.\u00a01853, pp. 844\u2013855. Springer, Heidelberg (2000)"},{"key":"20_CR3","unstructured":"B\u0101rzdi\u0146\u0161, J.: Inductive Inference of automata, functions and programs. In: International Mathematical Congress, Vancouver, pp. 771\u2013776 (1974)"},{"key":"20_CR4","doi-asserted-by":"crossref","first-page":"322","DOI":"10.1145\/321386.321395","volume":"14","author":"M. Blum","year":"1967","unstructured":"Blum, M.: A machine independent theory of the complexity of the recursive functions. Journal of the Association for Computing Machinery\u00a014, 322\u2013336 (1967)","journal-title":"Journal of the Association for Computing Machinery"},{"key":"20_CR5","unstructured":"Bower, T.G.R.: Concepts of development. In: Proceedings of the 21st International Congress of Psychology, pp. 79\u201397. Presses Universitaires de France (1978)"},{"key":"20_CR6","volume-title":"U-Shaped Behavioral Growth","author":"M. Bowerman","year":"1982","unstructured":"Bowerman, M.: Starting to talk worse: Clues to language acquisition from children\u2019s late speech errors. In: Strauss, S., Stavy, R. (eds.) U-Shaped Behavioral Growth, Academic Press, New York (1982)"},{"key":"20_CR7","series-title":"Developmental Psychology Series","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1016\/B978-0-12-673020-3.50014-8","volume-title":"U-Shaped Behavioral Growth","author":"S. Carey","year":"1982","unstructured":"Carey, S.: Face perception: Anomalies of development. In: Strauss, S., Stavy, R. (eds.) U-Shaped Behavioral Growth. Developmental Psychology Series, pp. 169\u2013190. Academic Press, London (1982)"},{"key":"20_CR8","series-title":"LNAI","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1007\/11564089_20","volume-title":"Algorithmic Learning Theory","author":"L. Carlucci","year":"2005","unstructured":"Carlucci, L., Case, J., Jain, S., Stephan, F.: Non\u00a0U-Shaped Vacillatory and Team Learning. In: Jain, S., Simon, H.U., Tomita, E. (eds.) ALT 2005. LNCS (LNAI), vol.\u00a03734, pp. 241\u2013255. Springer, Heidelberg (2005)"},{"key":"20_CR9","unstructured":"Carlucci, L., Case, J., Jain, S., Stephan, F.: Memory-limited U-shaped learning (Long version of the present paper). TR51\/05, School of Computing, National University of Singapore (2005)"},{"key":"20_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"382","DOI":"10.1007\/11503415_26","volume-title":"Learning Theory","author":"L. Carlucci","year":"2005","unstructured":"Carlucci, L., Jain, S., Kinber, E., Stephan, F.: Variations on U-shaped learning. In: Auer, P., Meir, R. (eds.) COLT 2005. LNCS, vol.\u00a03559, pp. 382\u2013397. Springer, Heidelberg (2005)"},{"issue":"1","key":"20_CR11","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1006\/inco.1998.2784","volume":"152","author":"J. Case","year":"1999","unstructured":"Case, J., Jain, S., Lange, S., Zeugmann, T.: Incremental Concept Learning for Bounded Data Mining. Information and Computation\u00a0152(1), 74\u2013110 (1999)","journal-title":"Information and Computation"},{"key":"20_CR12","doi-asserted-by":"publisher","first-page":"1146","DOI":"10.1145\/227683.227685","volume":"42","author":"R. Freivalds","year":"1995","unstructured":"Freivalds, R., Kinber, E.B., Smith, C.H.: On the impact of forgetting on learning machines. Journal of the ACM\u00a042, 1146\u20131168 (1995)","journal-title":"Journal of the ACM"},{"key":"20_CR13","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1016\/S0019-9958(67)91165-5","volume":"10","author":"E. Mark Gold","year":"1967","unstructured":"Mark Gold, E.: Language identification in the limit. Information and Control\u00a010, 447\u2013474 (1967)","journal-title":"Information and Control"},{"key":"20_CR14","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":"20_CR15","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1007\/BF03037092","volume":"8","author":"K.-P. Jantke","year":"1991","unstructured":"Jantke, K.-P.: Monotonic and non-monotonic Inductive Inference. New Generation Computing\u00a08, 349\u2013360 (1991)","journal-title":"New Generation Computing"},{"key":"20_CR16","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":"20_CR17","doi-asserted-by":"crossref","unstructured":"Lange, S., Zeugmann, T.: The learnability of recursive languages in dependence on the space of hypotheses. GOSLER-Report, 20\/93. Fachbereich Mathematik und Informatik, TH Leipzig (1993)","DOI":"10.1145\/168304.168320"},{"key":"20_CR18","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1006\/jcss.1996.0051","volume":"53","author":"S. Lange","year":"1996","unstructured":"Lange, S., Zeugmann, T.: Incremental Learning from Positive Data. Journal of Computer and System Sciences\u00a053, 88\u2013103 (1996)","journal-title":"Journal of Computer and System Sciences"},{"key":"#cr-split#-20_CR19.1","doi-asserted-by":"crossref","unstructured":"Marcus, G., Pinker, S., Ullman, M., Hollander, M., John Rosen, T., Xu, F.: Overregularization in Language Acquisition. In: Monographs of the Society for Research in Child Development, vol.\u00a057(4), University of Chicago Press, Chicago (1992);","DOI":"10.2307\/1166115"},{"key":"#cr-split#-20_CR19.2","unstructured":"Includes commentary by Harold Clahsen"},{"key":"20_CR20","volume-title":"Classical Recursion Theory","author":"P. Odifreddi","year":"1989","unstructured":"Odifreddi, P.: Classical Recursion Theory. North Holland, Amsterdam (1989)"},{"key":"20_CR21","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)"},{"issue":"1","key":"20_CR22","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1016\/0010-0277(91)90022-V","volume":"38","author":"K. Plunkett","year":"1991","unstructured":"Plunkett, K., Marchman, V.: U-shaped learning and frequency effects in a multi-layered perceptron: implications for child language acquisition. Cognition\u00a038(1), 43\u2013102 (1991)","journal-title":"Cognition"},{"key":"20_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-18253-5","volume-title":"A Connotational Theory of Program Structure","author":"J. Royer","year":"1987","unstructured":"Royer, J.: A Connotational Theory of Program Structure. In: Royer, J.S. (ed.) A Connotational Theory of Program Structure. LNCS, vol.\u00a0273. Springer, Heidelberg (1987)"},{"key":"20_CR24","series-title":"Developmental Psychology Series","volume-title":"U-Shaped Behavioral Growth","author":"S. Strauss","year":"1982","unstructured":"Strauss, S., Stavy, R.: U-Shaped Behavioral Growth. Developmental Psychology Series. Academic Press, London (1982)"},{"key":"20_CR25","unstructured":"Strauss, S., Stavy, R., Orpaz, N.: The child\u2019s development of the concept of temperature. Manuscript, Tel-Aviv University (1977)"},{"issue":"2","key":"20_CR26","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1016\/S0010-0277(02)00176-2","volume":"86","author":"N.A. Taatgen","year":"2002","unstructured":"Taatgen, N.A., Anderson, J.R.: Why do children learn to say broke? A model of learning the past tense without feedback. Cognition\u00a086(2), 123\u2013155 (2002)","journal-title":"Cognition"},{"key":"20_CR27","volume-title":"Formal Principles of Language Acquisition","author":"K. Wexler","year":"1980","unstructured":"Wexler, K., Culicover, P.W.: Formal Principles of Language Acquisition. MIT Press, Cambridge (1980)"},{"key":"20_CR28","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/0306-4573(76)90031-5","volume":"12","author":"R. Wiehagen","year":"1976","unstructured":"Wiehagen, R.: Limes-Erkennung rekursiver Funktionen durch spezielle Strategien. Journal of Information Processing and Cybernetics\u00a012, 93\u201399 (1976)","journal-title":"Journal of Information Processing and Cybernetics"},{"key":"20_CR29","series-title":"LNAI","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 (LNAI), vol.\u00a0543, pp. 184\u2013207. Springer, Heidelberg (1991)"}],"container-title":["Lecture Notes in Computer Science","Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11776420_20.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,1]],"date-time":"2021-08-01T12:55:30Z","timestamp":1627822530000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11776420_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540352945","9783540352969"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/11776420_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006]]}}}