{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T23:05:06Z","timestamp":1725750306685},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642409349"},{"type":"electronic","value":"9783642409356"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-40935-6_10","type":"book-chapter","created":{"date-parts":[[2013,9,27]],"date-time":"2013-09-27T01:14:50Z","timestamp":1380244490000},"page":"128-142","source":"Crossref","is-referenced-by-count":0,"title":["Topological Separations in Inductive Inference"],"prefix":"10.1007","author":[{"given":"John","family":"Case","sequence":"first","affiliation":[]},{"given":"Timo","family":"K\u00f6tzing","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"10_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":"10_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":"10_CR3","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1006\/jcss.1996.0047","volume":"53","author":"G. Baliga","year":"1996","unstructured":"Baliga, G., Case, J.: Learnability: Admissible, co-finite, and hypersimple sets. Journal of Computer and System Sciences\u00a053, 26\u201332 (1996)","journal-title":"Journal of Computer and System Sciences"},{"key":"10_CR4","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":"10_CR5","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":"10_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/BFb0012761","volume-title":"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.) ICALP 1982. LNCS, vol.\u00a0140, pp. 107\u2013115. Springer, Heidelberg (1982)"},{"key":"10_CR7","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.: U-shaped, iterative, and iterative-with-counter learning. Machine Learning\u00a072, 63\u201388 (2008)","journal-title":"Machine Learning"},{"key":"10_CR8","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":"10_CR9","doi-asserted-by":"crossref","unstructured":"de Jongh, D., Kanazawa, M.: Angluin\u2019s thoerem for indexed families of r.e.\u00a0sets and applications. In: Proc. of COLT (Computational Learning Theory), pp. 193\u2013204 (1996)","DOI":"10.1145\/238061.238095"},{"key":"10_CR10","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":"10_CR11","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1016\/j.tcs.2012.07.017","volume":"457","author":"J. Heinz","year":"2012","unstructured":"Heinz, J., Kasprzik, A., K\u00f6tzing, T.: Learning in the limit with lattice-structured hypothesis spaces. Theoretical Computer Science\u00a0457, 111\u2013127 (2012)","journal-title":"Theoretical Computer Science"},{"key":"10_CR12","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., Schmitt, P.H., Jantke, K.P. (eds.) NIL 1990. LNCS, vol.\u00a0543, pp. 161\u2013177. Springer, Heidelberg (1991)"},{"key":"10_CR13","volume-title":"Set Theory","author":"T. Jech","year":"1978","unstructured":"Jech, T.: Set Theory. Academic Press, NY (1978)"},{"key":"10_CR14","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., Zilles, S.: Learning without coding. Theoretical Computer Science\u00a0473, 124\u2013148 (2013)","journal-title":"Theoretical Computer Science"},{"key":"10_CR15","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":"10_CR16","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":"10_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1007\/978-3-642-24412-4_7","volume-title":"Algorithmic Learning Theory","author":"T. K\u00f6tzing","year":"2011","unstructured":"K\u00f6tzing, T.: Iterative learning from positive data and counters. In: Kivinen, J., Szepesv\u00e1ri, C., Ukkonen, E., Zeugmann, T. (eds.) ALT 2011. LNCS, vol.\u00a06925, pp. 40\u201354. Springer, Heidelberg (2011)"},{"key":"10_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.: Language learning from texts: Mind changes, limited memory and monotonicity. Information and Computation\u00a0123, 224\u2013241 (1995)","journal-title":"Information and Computation"},{"key":"10_CR19","doi-asserted-by":"crossref","unstructured":"Lange, S., Zeugmann, T.: Monotonic versus non-monotonic language learning. In: Proc.\u00a0of Nonmonotonic and Inductive Logic, pp. 254\u2013269 (1993)","DOI":"10.1007\/BFb0030397"},{"key":"10_CR20","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":"10_CR21","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1016\/0022-2496(83)90027-5","volume":"27","author":"D. Osherson","year":"1983","unstructured":"Osherson, D., Stob, M., Weinstein, S.: Note on a central lemma of learning theory. Journal of Mathematical Psychology\u00a027, 86\u201392 (1983)","journal-title":"Journal of Mathematical Psychology"},{"key":"10_CR22","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":"10_CR23","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":"10_CR24","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, Boston (1994)"},{"key":"10_CR25","volume-title":"Theory of Recursive Functions and Effective Computability","author":"H. Rogers","year":"1987","unstructured":"Rogers, H.: Theory of Recursive Functions and Effective Computability. McGraw Hill, New York (1987); reprinted by MIT Press, Cambridge (1987)"},{"key":"10_CR26","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":"10_CR27","first-page":"93","volume":"12","author":"R. Wiehagen","year":"1976","unstructured":"Wiehagen, R.: Limes-Erkennung rekursiver Funktionen durch spezielle Strategien. Elektronische Informationverarbeitung und Kybernetik\u00a012, 93\u201399 (1976)","journal-title":"Elektronische Informationverarbeitung und Kybernetik"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-40935-6_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,4]],"date-time":"2020-08-04T18:54:10Z","timestamp":1596567250000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-40935-6_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642409349","9783642409356"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-40935-6_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}