{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,20]],"date-time":"2025-10-20T17:49:43Z","timestamp":1760982583037},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2008,3,19]],"date-time":"2008-03-19T00:00:00Z","timestamp":1205884800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[2008,8]]},"DOI":"10.1007\/s10994-008-5047-9","type":"journal-article","created":{"date-parts":[[2008,3,18]],"date-time":"2008-03-18T18:55:04Z","timestamp":1205866504000},"page":"63-88","source":"Crossref","is-referenced-by-count":19,"title":["U-shaped, iterative, and iterative-with-counter learning"],"prefix":"10.1007","volume":"72","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","published-online":{"date-parts":[[2008,3,19]]},"reference":[{"key":"5047_CR1","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1007\/BF03037183","volume":"11","author":"S. Arikawa","year":"1993","unstructured":"Arikawa, S., Miyano, S., Shinohara, A., Kuhara, S., Mukouchi, Y., & Shinohara, T. (1993). A machine discovery from amino-acid-sequences by decision trees over regular patterns. New Generation Computing, 11, 361\u2013375.","journal-title":"New Generation Computing"},{"key":"5047_CR2","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1016\/0022-0000(80)90041-0","volume":"21","author":"D. Angluin","year":"1980","unstructured":"Angluin, D. (1980). Finding patterns common to a set of strings. Journal of Computer and System Sciences, 21, 46\u201362.","journal-title":"Journal of Computer and System Sciences"},{"key":"5047_CR3","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2007.10.005","author":"G. Baliga","year":"2007","unstructured":"Baliga, G., Case, J., Merkle, W., Stephan, F., & Wiehagen, W. (2007). When unlearning helps. Information and Computation. doi: 10.1016\/j.ic.2007.10.005 . Available online through ScienceDirect. http:\/\/www.sciencedirect.com.","journal-title":"Information and Computation"},{"key":"5047_CR4","doi-asserted-by":"publisher","first-page":"322","DOI":"10.1145\/321386.321395","volume":"14","author":"M. Blum","year":"1967","unstructured":"Blum, M. (1967). A machine independent theory of the complexity of recursive functions. Journal of the ACM, 14, 322\u2013336.","journal-title":"Journal of the ACM"},{"issue":"6","key":"5047_CR5","doi-asserted-by":"publisher","first-page":"1941","DOI":"10.1137\/S0097539793249694","volume":"28","author":"J. Case","year":"1999","unstructured":"Case, J. (1999). The power of vacillation in language learning. SIAM Journal on Computing, 28(6), 1941\u20131969.","journal-title":"SIAM Journal on Computing"},{"key":"5047_CR6","doi-asserted-by":"publisher","first-page":"1264","DOI":"10.1016\/j.ic.2006.04.001","volume":"204","author":"L. Carlucci","year":"2006","unstructured":"Carlucci, L., Jain, S., Kinber, E., & Stephan, F. (2006). Variations on U-shaped learning. Information and Computation, 204, 1264\u20131294.","journal-title":"Information and Computation"},{"key":"5047_CR7","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2007.06.013","author":"L. Carlucci","year":"2007","unstructured":"Carlucci, L., Case, J., Jain, S., & Stephan, F. (2007a). Non-U-shaped vacillatory and team learning. Journal of Computer and Systems Sciences. doi: 10.1016\/j.jcss.2007.06.013 . Available online through ScienceDirect. http:\/\/www.sciencedirect.com.","journal-title":"Journal of Computer and Systems Sciences"},{"key":"5047_CR8","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. (2007b). Results on memory-limited U-shaped learning. Information and Computation, 205, 1551\u20131573.","journal-title":"Information and Computation"},{"key":"5047_CR9","series-title":"Lecture notes in computer science","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/BFb0012761","volume-title":"Proceedings of the 9th international colloquium on automata, languages and programming","author":"J. Case","year":"1982","unstructured":"Case, J., & Lynes, C. (1982). Machine inductive inference and language identification. In M. Nielsen & E. Schmidt (Eds.), Lecture notes in computer science : Vol.\u00a0140. Proceedings of the 9th international colloquium on automata, languages and programming (pp. 107\u2013115). Berlin: Springer."},{"key":"5047_CR10","series-title":"Lecture Notes in artificial intelligence","first-page":"172","volume-title":"Proceedings of the 20th annual conference on learning theory (COLT\u201907)","author":"J. Case","year":"2007","unstructured":"Case, J., & Moelius, S. E. (2007). U-shaped, iterative, and iterative-with-counter learning. In Lecture Notes in artificial intelligence : Vol. 4539. Proceedings of the 20th annual conference on learning theory (COLT\u201907) (pp. 172\u2013186). Berlin: Springer."},{"key":"5047_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. (1999). Incremental concept learning for bounded data mining. Information and Computation, 152, 74\u2013110.","journal-title":"Information and Computation"},{"key":"5047_CR12","volume-title":"Computability, complexity, and languages","author":"M. Davis","year":"1994","unstructured":"Davis, M., Sigal, R., & Weyuker, E. (1994). Computability, complexity, and languages (2nd ed.). New York: Academic Press.","edition":"2"},{"key":"5047_CR13","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. (1990). Prudence and other conditions on formal language learning. Information and Computation, 85, 1\u201311.","journal-title":"Information and Computation"},{"issue":"3","key":"5047_CR14","doi-asserted-by":"publisher","first-page":"589","DOI":"10.1016\/S0022-0000(05)80072-8","volume":"49","author":"M. Fulk","year":"1994","unstructured":"Fulk, M., Jain, S., & Osherson, D. (1994). Open problems in systems that learn. Journal of Computer and System Sciences 49(3), 589\u2013604.","journal-title":"Journal of Computer and System Sciences"},{"key":"5047_CR15","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. (1967). Language identification in the limit. Information and Control, 10, 447\u2013474.","journal-title":"Information and Control"},{"key":"5047_CR16","unstructured":"Jain, S. (2006). Private communication."},{"key":"5047_CR17","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. (1999). Systems that learn: an introduction to learning theory (2nd ed.). Cambridge: Cambridge University Press.","edition":"2"},{"key":"5047_CR18","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. (1995). Language learning from texts: mind changes, limited memory, and monotonicity. Information and Computation, 123, 224\u2013241.","journal-title":"Information and Computation"},{"key":"5047_CR19","volume-title":"Set theory","author":"K. Kuratowski","year":"1967","unstructured":"Kuratowski, K., & Mostowski, A. (1967). Set theory. Amsterdam: North-Holland."},{"key":"5047_CR20","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1007\/BF03037093","volume":"8","author":"S. Lange","year":"1991","unstructured":"Lange, S., & Wiehagen, R. (1991). Polynomial time inference of arbitrary pattern languages. New Generation Computing, 8, 361\u2013370.","journal-title":"New Generation Computing"},{"key":"5047_CR21","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. (1996a). Incremental learning from positive data. Journal of Computer and System Sciences, 53, 88\u2013103.","journal-title":"Journal of Computer and System Sciences"},{"key":"5047_CR22","doi-asserted-by":"crossref","first-page":"599","DOI":"10.1007\/BF01301967","volume":"6","author":"S. Lange","year":"1996","unstructured":"Lange, S., & Zeugmann, T. (1996b). Set-driven and rearrangement-independent learning of recursive languages. Mathematical Systems Theory, 6, 599\u2013634.","journal-title":"Mathematical Systems Theory"},{"key":"5047_CR23","series-title":"Monographs of the society for research in child development","volume-title":"Overregularization in language acquisition","author":"G. Marcus","year":"1992","unstructured":"Marcus, G., Pinker, S., Ullman, M., Hollander, M., Rosen, T. J., & Xu, F. (1992). Monographs of the society for research in child development : Vol.\u00a054. Overregularization in language acquisition. University of Chicago Press: Chicago. Includes commentary by H. Clahsen."},{"key":"5047_CR24","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. (1986). Systems that learn: an introduction to learning theory for cognitive and computer scientists. Cambridge: MIT Press."},{"key":"5047_CR25","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. (1991). U-shaped learning and frequency effects in a multilayered perceptron: implications for child language acquisition. Cognition, 38, 43\u2013102.","journal-title":"Cognition"},{"key":"5047_CR26","volume-title":"Theory of recursive functions and effective computability","author":"H. Rogers","year":"1967","unstructured":"Rogers, H. (1967). Theory of recursive functions and effective computability. New York: McGraw Hill. Reprinted, MIT Press, 1987."},{"key":"5047_CR27","unstructured":"Sch\u00e4fer-Richter, G. (1984). \u00dcber Eingabeabh\u00e4ngigkeit und Komplexit\u00e4t von Inferenzstrategien. Rheinisch-Westf\u00e4lische Technische Hochschule Aachen, Germany."},{"key":"5047_CR28","first-page":"2009","volume":"35","author":"S. Shimozono","year":"1994","unstructured":"Shimozono, S., Shinohara, A., Shinohara, T., Miyano, S., Kuhara, S., & Arikawa, S. (1994). Knowledge acquisition from amino acid sequences by machine learning system BONSAI. Transactions of Information Processing Society of Japan, 35, 2009\u20132018.","journal-title":"Transactions of Information Processing Society of Japan"},{"key":"5047_CR29","series-title":"Lecture notes in artificial intelligence","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1007\/3-540-60217-8_13","volume-title":"Algorithmic learning for knowledge-based systems","author":"T. Shinohara","year":"1995","unstructured":"Shinohara, T. & Arikawa, A. (1995). Pattern inference. In K.P. Jantke, & S. Lange (Eds.), Lecture notes in artificial intelligence : Vol.\u00a0961. Algorithmic learning for knowledge-based systems (pp. 259\u2013291). Berlin: Springer."},{"key":"5047_CR30","unstructured":"Sierpinski, W. (1965). Cardinal and ordinal numbers (2nd ed.). Warsaw."},{"key":"5047_CR31","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. (2002). Why do children learn to say broke? A model of learning the past tense without feedback. Cognition, 86, 123\u2013155.","journal-title":"Cognition"},{"key":"5047_CR32","volume-title":"Formal principles of language acquisition","author":"K. Wexler","year":"1980","unstructured":"Wexler, K., & Culicover, P. (1980). Formal principles of language acquisition. Cambridge: MIT Press."},{"key":"5047_CR33","first-page":"93","volume":"12","author":"R. Wiehagen","year":"1976","unstructured":"Wiehagen, R. (1976). Limes-Erkennung rekursiver Funktionen durch spezielle Strategien. Electronische Informationverarbeitung und Kybernetik, 12, 93\u201399.","journal-title":"Electronische Informationverarbeitung und Kybernetik"}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-008-5047-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10994-008-5047-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-008-5047-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-008-5047-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,6]],"date-time":"2021-09-06T03:19:43Z","timestamp":1630898383000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10994-008-5047-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,3,19]]},"references-count":33,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2008,8]]}},"alternative-id":["5047"],"URL":"https:\/\/doi.org\/10.1007\/s10994-008-5047-9","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,3,19]]}}}