{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:16:13Z","timestamp":1725664573898},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540604549"},{"type":"electronic","value":"9783540474708"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-60454-5_38","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T18:30:19Z","timestamp":1330281019000},"page":"185-200","source":"Crossref","is-referenced-by-count":3,"title":["Noisy inference and oracles"],"prefix":"10.1007","author":[{"given":"Frank","family":"Stephan","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"14_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. (1980), Inductive inference of formal languages from positive data, Information and Control45, pp. 117\u2013135.","journal-title":"Information and Control"},{"key":"14_CR2","doi-asserted-by":"crossref","unstructured":"Baliga, G., Jain, S., and Sharma, A. (1992), Learning from Multiple Sources of Inaccurate Data, in \u201cProceedings of the International Workshop on Analogical and Inductive Inference in Dagstuhl Castle, Germany\u201d, October 1992, pp. 108\u2013128.","DOI":"10.1007\/3-540-56004-1_8"},{"key":"14_CR3","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1016\/S0019-9958(75)90261-2","volume":"28","author":"M. Blum","year":"1975","unstructured":"Blum, M., and Blum, L. (1975), Towards a mathematical theory of inductive inference, Information and Control, 28, pp. 125\u2013155.","journal-title":"Information and Control"},{"key":"14_CR4","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1016\/0168-0072(94)90035-3","volume":"66","author":"L. Fortnow","year":"1994","unstructured":"Fortnow, L., Gasarch, W. I., Jain, S., Kinber, E., Kummer, M., Kurtz, S., Pleszkoch, M., Slaman, T., Solovay, R., Stephan, F. C. (1994), Extremes in the degrees of inferability. Annals of Pure and Applied Logic, 66, pp. 231\u2013276.","journal-title":"Annals of Pure and Applied Logic"},{"key":"14_CR5","first-page":"175","volume-title":"Learning in the presence of inaccurate information","author":"M. Fulk","year":"1989","unstructured":"Fulk, M., and Jain, S. (1989), Learning in the presence of inaccurate information, in \u201cProceedings of the 2nd Annual ACM Conference on Computational Learning Theory,\u201d Santa Cruz, July 1989, pp. 175\u2013188, Morgan Kauffmann Publishers."},{"key":"14_CR6","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1016\/S0019-9958(67)91165-5","volume":"10","author":"E.M. Gold","year":"1967","unstructured":"Gold, E.M. (1967), Language identification in the limit, Information and Control 10, pp. 447\u2013474.","journal-title":"Information and Control"},{"key":"14_CR7","doi-asserted-by":"crossref","unstructured":"Jain, S. (1994), Program Synthesis in the Presence of Infinite Number of Inaccuracies, in \u201cProceedings of the 5th Workshop on Algorithmic Learning Theory\u201d, October 1994.","DOI":"10.1007\/3-540-58520-6_75"},{"key":"14_CR8","doi-asserted-by":"crossref","unstructured":"Jain, S., and Sharma, A. (1994), On monotonic strategies for learning r.e. languages, in \u201cProceedings of the 5th Workshop on Algorithmic Learning Theory\u201d, October 1994, pp. 349\u2013364.","DOI":"10.1007\/3-540-58520-6_76"},{"key":"14_CR9","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1007\/BF03037092","volume":"8","author":"K.P. Jantke","year":"1991","unstructured":"Jantke, K.P. (1991) Monotonic and non-monotonic inductive inference, New Generation Computing 8, pp. 349\u2013360.","journal-title":"New Generation Computing"},{"key":"14_CR10","first-page":"110","volume":"45","author":"C. Jockusch","year":"1981","unstructured":"Jockusch, C. (1981) Degrees of generic sets. London Mathematical Society Lecture Notes 45, pp. 110\u2013139.","journal-title":"London Mathematical Society Lecture Notes"},{"key":"14_CR11","first-page":"147","volume-title":"Monotonic language learning","author":"S. Kapur","year":"1992","unstructured":"Kapur, S. (1992), Monotonic language learning, in \u201cProceedings of the 3rd Workshop on Algorithmic Learning Theory\u201d, October 1992, Tokyo, JSAI, pp. 147\u2013158."},{"key":"14_CR12","unstructured":"Kinber, E., and Stephan, F. (1995), Language Learning from Texts: Mind Changes, Limited Memory and Monotonicity, Information and Computation, to appear. An extended extract appears in \u201cProceedings of the 8th Annual ACM Conference on Computational Learning Theory,\u201d Santa Cruz, July 1995."},{"key":"14_CR13","first-page":"117","volume-title":"On the structure of degrees of inferability","author":"M. Kummer","year":"1993","unstructured":"Kummer, M., and Stephan, F. (1993) On the structure of degrees of inferability, in \u201cProceedings of the 6th Annual ACM Conference on Computational Learning Theory,\u201d Santa Cruz, July 1993, pp. 117\u2013126, ACM Press, New York."},{"key":"14_CR14","unstructured":"Lange, S., Zeugmann, T., and Kapur, S. (1992), Monotonic and dual monotonic language learning, GOSLER-Report 14\/94, TH Leipzig, FB Mathematik und Informatik, August 1992."},{"key":"14_CR15","first-page":"219","volume":"225","author":"G. Sch\u00e4fer","year":"1995","unstructured":"Sch\u00e4fer, G. (1995), Some results in the theory of effective program synthesis \u2014 learning by defective information. Lecture Notes in Computer Science 225, pp. 219\u2013225.","journal-title":"Lecture Notes in Computer Science"},{"key":"14_CR16","volume-title":"Classical Recursion Theory","author":"P. Odifreddi","year":"1989","unstructured":"Odifreddi, P. (1989), \u201cClassical Recursion Theory\u201d, North-Holland, Amsterdam."},{"key":"14_CR17","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., and Weinstein, S. (1986), \u201cSystems that Learn, An Introduction to Learning Theory for Cognitive and Computer Scientists,\u201d MIT-Press, Cambridge, Massachusetts."},{"key":"14_CR18","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-02460-7","volume-title":"Recursively Enumerable Sets and Degrees","author":"R. Soare","year":"1987","unstructured":"Soare, R. (1987), \u201cRecursively Enumerable Sets and Degrees\u201d, Springer-Verlag, Heidelberg."},{"key":"14_CR19","unstructured":"Zeugmann, T. (1993), Algorithmisches Lernen von Funktionen und Sprachen. Habitilationsschrift, Technische Hochschule Darmstadt, Fachbereich Informatik."}],"container-title":["Lecture Notes in Computer Science","Algorithmic Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-60454-5_38.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:25:25Z","timestamp":1619573125000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60454-5_38"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540604549","9783540474708"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/3-540-60454-5_38","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}