{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,15]],"date-time":"2024-09-15T14:08:22Z","timestamp":1726409302257},"publisher-location":"Cham","reference-count":30,"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_5","type":"book-chapter","created":{"date-parts":[[2014,10,1]],"date-time":"2014-10-01T05:19:18Z","timestamp":1412140758000},"page":"55-69","source":"Crossref","is-referenced-by-count":0,"title":["On the Role of Update Constraints and Text-Types in Iterative Learning"],"prefix":"10.1007","author":[{"given":"Sanjay","family":"Jain","sequence":"first","affiliation":[]},{"given":"Timo","family":"K\u00f6tzing","sequence":"additional","affiliation":[]},{"given":"Junqi","family":"Ma","sequence":"additional","affiliation":[]},{"given":"Frank","family":"Stephan","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"5_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":"5_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":"5_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, R.: When unlearning helps. Information and Computation\u00a0206, 694\u2013709 (2008)","journal-title":"Information and Computation"},{"key":"5_CR4","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":"5_CR5","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1080\/09528139408953778","volume":"6","author":"J. Case","year":"1994","unstructured":"Case, J.: Infinitary self-reference in learning theory. Journal of Experimental and Theoretical Artificial Intelligence\u00a06, 3\u201316 (1994)","journal-title":"Journal of Experimental and Theoretical Artificial Intelligence"},{"key":"5_CR6","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, 1941\u20131969 (1999)","journal-title":"SIAM Journal on Computing"},{"key":"5_CR7","unstructured":"Case, J., K\u00f6tzing, T.: Strongly non-U-shaped learning results by general techniques. In: Proceedings\u00a0of COLT (Conference on Computational Learning Theory), pp. 181\u2013193 (2010)"},{"key":"5_CR8","doi-asserted-by":"crossref","unstructured":"Case, J., Lynes, C.: Machine inductive inference and language identification. In: Proceedings\u00a0of ICALP (International Colloquium on Automata, Languages and Programming), pp. 107\u2013115 (1982)","DOI":"10.1007\/BFb0012761"},{"key":"5_CR9","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1007\/978-3-540-87987-9_34","volume-title":"Algorithmic Learning Theory","author":"J. Case","year":"2008","unstructured":"Case, J., Moelius III, S.E.: Optimal language learning. In: Freund, Y., Gy\u00f6rfi, L., Tur\u00e1n, G., Zeugmann, T. (eds.) ALT 2008. LNCS (LNAI), vol.\u00a05254, pp. 419\u2013433. Springer, Heidelberg (2008)"},{"key":"5_CR10","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1007\/s10994-008-5047-9","volume":"72","author":"J. Case","year":"2008","unstructured":"Case, J., Moelius, S.E.: U-shaped, iterative, and iterative-with-counter learning. Machine Learning\u00a072, 63\u201388 (2008)","journal-title":"Machine Learning"},{"key":"5_CR11","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":"5_CR12","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":"5_CR13","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1016\/j.ipl.2003.09.010","volume":"89","author":"G. Grieser","year":"2004","unstructured":"Grieser, G., Lange, S.: Incremental learning of approximations from positive data. Information Processing Letters\u00a089, 37\u201342 (2004)","journal-title":"Information Processing Letters"},{"key":"5_CR14","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.-P. Jantke","year":"1991","unstructured":"Jantke, K.-P.: Monotonic and non-monotonic inductive inference of functions and patterns. In: Dix, J., Schmitt, P.H., Jantke, K.P. (eds.) NIL 1990. LNCS, vol.\u00a0543, pp. 161\u2013177. Springer, Heidelberg (1991)"},{"key":"5_CR15","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1016\/j.tcs.2012.10.011","volume":"473","author":"S. Jain","year":"2013","unstructured":"Jain, S., Moelius, S.E., Zilles, S.: Learning without coding. Theoretical Computer Science\u00a0473, 124\u2013148 (2013)","journal-title":"Theoretical Computer Science"},{"key":"5_CR16","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":"5_CR17","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":"5_CR18","unstructured":"K\u00f6tzing, T.: A Solution to Wiehagen\u2019s Thesis. In: Symposium on Theoretical Aspects of Computer Science (STACS 2014), pp. 494\u2013505 (2014)"},{"key":"5_CR19","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1016\/S0304-3975(01)00404-2","volume":"288","author":"S. Lange","year":"2002","unstructured":"Lange, S., Grieser, G.: On the power of incremental learning. Theoretical Computer Science\u00a0288, 277\u2013307 (2002)","journal-title":"Theoretical Computer Science"},{"key":"5_CR20","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1016\/S0304-3975(02)00176-7","volume":"292","author":"S. Lange","year":"2003","unstructured":"Lange, S., Grieser, G.: Variants of iterative learning. Theoretical Computer Science\u00a0292, 359\u2013376 (2003)","journal-title":"Theoretical Computer Science"},{"key":"5_CR21","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, vol.\u00a0659, pp. 254\u2013269. Springer, Heidelberg (1993)"},{"key":"5_CR22","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":"5_CR23","doi-asserted-by":"publisher","first-page":"194","DOI":"10.1016\/j.tcs.2008.02.030","volume":"397","author":"S. Lange","year":"2008","unstructured":"Lange, S., Zeugmann, T., Zilles, S.: Learning indexed families of recursive languages from positive data: a survey. Theoretical Computer Science\u00a0397, 194\u2013232 (2008)","journal-title":"Theoretical Computer Science"},{"key":"5_CR24","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":"5_CR25","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":"5_CR26","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1016\/S0019-9958(82)80025-9","volume":"52","author":"D. Osherson","year":"1982","unstructured":"Osherson, D., Weinstein, S.: Criteria of language learning. Information and Control\u00a052, 123\u2013138 (1982)","journal-title":"Information and Control"},{"key":"5_CR27","series-title":"Research monograph in Progress in Theoretical Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0249-3","volume-title":"Subrecursive Programming Systems: Complexity and Succinctness","author":"J. Royer","year":"1994","unstructured":"Royer, J., Case, J.: Subrecursive Programming Systems: Complexity and Succinctness. Research monograph in Progress in Theoretical Computer Science. Birkh\u00e4user, Basel (1994)"},{"key":"#cr-split#-5_CR28.1","unstructured":"Rogers, H.: Theory of Recursive Functions and Effective Computability. McGraw Hill, New York (1967)"},{"key":"#cr-split#-5_CR28.2","unstructured":"Reprinted by MIT Press, Cambridge (1987)"},{"key":"5_CR29","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. Nonmonotonic and Inductive Logic. 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_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,25]],"date-time":"2020-08-25T02:28:28Z","timestamp":1598322508000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-11662-4_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319116617","9783319116624"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-11662-4_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}