{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:40:49Z","timestamp":1725486049852},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540729259"},{"type":"electronic","value":"9783540729273"}],"license":[{"start":{"date-parts":[[2007,1,1]],"date-time":"2007-01-01T00:00:00Z","timestamp":1167609600000},"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":[[2007]]},"DOI":"10.1007\/978-3-540-72927-3_14","type":"book-chapter","created":{"date-parts":[[2007,6,12]],"date-time":"2007-06-12T02:30:27Z","timestamp":1181615427000},"page":"172-186","source":"Crossref","is-referenced-by-count":4,"title":["U-Shaped, Iterative, and Iterative-with-Counter 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":[{"key":"14_CR1","doi-asserted-by":"crossref","unstructured":"Baliga, G., Case, J., Merkle, W., Stephan, F., Wiehagen, W.: When unlearning helps, Submitted (2007)","DOI":"10.1016\/j.ic.2007.10.005"},{"key":"14_CR2","doi-asserted-by":"publisher","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 recursive functions. Journal of the ACM\u00a014, 322\u2013336 (1967)","journal-title":"Journal of the ACM"},{"key":"14_CR3","series-title":"Lecture Notes in Artificial Intelligence","volume-title":"Proceedings of The 16th International Conference on Algorithmic Learning Theory (ALT\u201905)","author":"L. Carlucci","year":"2005","unstructured":"Carlucci, L., Case, J., Jain, S., Stephan, F.: Non\u00a0U-shaped vacillatory and team learning. In: ALT 2005. Lecture Notes in Artificial Intelligence, Springer, Heidelberg (2005)"},{"key":"14_CR4","series-title":"Lecture Notes in Artificial Intelligence","first-page":"244","volume-title":"Proceedings of the 19th Annual Conference on Learning Theory (COLT\u201906)","author":"L. Carlucci","year":"2006","unstructured":"Carlucci, L., Case, J., Jain, S., Stephan, F.: Memory-limited U-shaped learning (Journal version conditionally accepted for Information and Computation). In: COLT 2006. LNCS (LNAI), vol.\u00a04005, pp. 244\u2013258. Springer, Heidelberg (2006)"},{"issue":"6","key":"14_CR5","doi-asserted-by":"publisher","first-page":"1941","DOI":"10.1137\/S0097539793249694","volume":"28","author":"J. Case","year":"1999","unstructured":"Case, J.: The power of vacillation in language learning. SIAM Journal on Computing\u00a028(6), 1941\u20131969 (1999)","journal-title":"SIAM Journal on Computing"},{"key":"14_CR6","unstructured":"Case, J., Moelius III, S.E.: U-shaped, iterative, and iterative-with-counter learning (expanded version). Technical report, University of Delaware, (2007) Available at http:\/\/www.cis.udel.edu\/~moelius\/publications"},{"key":"14_CR7","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, 74\u2013110 (1999)","journal-title":"Information and Computation"},{"key":"14_CR8","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.: Machine inductive inference and language identification. In: Nielsen, M., Schmidt, E.M. (eds.) Proceedings of the 9th International Colloquium on Automata, Languages and Programming. LNCS, vol.\u00a0140, pp. 107\u2013115. Springer, Heidelberg (1982)"},{"key":"14_CR9","volume-title":"Computability, Complexity, and Languages","author":"M. Davis","year":"1994","unstructured":"Davis, M., Sigal, R., Weyuker, E.: Computability, Complexity, and Languages, 2nd edn. Academic Press, San Diego (1994)","edition":"2"},{"key":"14_CR10","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"},{"issue":"3","key":"14_CR11","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.: Open problems in Systems That Learn. Journal of Computer and System Sciences\u00a049(3), 589\u2013604 (1994)","journal-title":"Journal of Computer and System Sciences"},{"key":"14_CR12","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":"14_CR13","unstructured":"Jain, S.: Private communication (2006)"},{"key":"14_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. MIT Press, Cambridge, Mass (1999)"},{"key":"14_CR15","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":"14_CR16","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":"14_CR17","doi-asserted-by":"crossref","first-page":"599","DOI":"10.1007\/BF01301967","volume":"6","author":"S. Lange","year":"1996","unstructured":"Lange, S., Zeugmann, T.: Set-driven and rearrangement-independent learning of recursive languages. Mathematical Systems Theory\u00a06, 599\u2013634 (1996)","journal-title":"Mathematical Systems Theory"},{"key":"14_CR18","doi-asserted-by":"crossref","unstructured":"Marcus, G., Pinker, S., Ullman, M., Hollander, M., Rosen, T.J., Xu, F.: Overregularization in Language Acquisition. Monographs of the Society for Research in Child Development, vol.\u00a057, no.\u00a04. University of Chicago Press, Includes commentary by Clahsen, H. (1992)","DOI":"10.2307\/1166115"},{"key":"14_CR19","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, Mass (1986)"},{"key":"14_CR20","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 multilayered perceptron: implications for child language acquisition. Cognition\u00a038, 43\u2013102 (1991)","journal-title":"Cognition"},{"key":"14_CR21","unstructured":"Rogers, H.: Theory of Recursive Functions and Effective Computability. McGraw Hill, New York, 1967. Reprinted, MIT Press (1987)"},{"key":"14_CR22","unstructured":"Sch\u00e4fer-Richter, G.: \u00dcber Eingabeabh\u00e4ngigkeit und Komplexit\u00e4t von Inferenzstrategien. PhD thesis, Rheinisch-Westf\u00e4lische Technische Hochschule Aachen, Germany (1984)"},{"key":"14_CR23","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, 123\u2013155 (2002)","journal-title":"Cognition"},{"key":"14_CR24","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, Mass (1980)"},{"key":"14_CR25","first-page":"93","volume":"12","author":"R. Wiehagen","year":"1976","unstructured":"Wiehagen, R.: Limes-erkennung rekursiver funktionen durch spezielle strategien. Electronische Informationverarbeitung und Kybernetik\u00a012, 93\u201399 (1976)","journal-title":"Electronische Informationverarbeitung und Kybernetik"}],"container-title":["Lecture Notes in Computer Science","Learning Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-72927-3_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,15]],"date-time":"2021-08-15T00:11:50Z","timestamp":1628986310000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-72927-3_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007]]},"ISBN":["9783540729259","9783540729273"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-72927-3_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2007]]}}}