{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,18]],"date-time":"2025-05-18T05:42:08Z","timestamp":1747546928822},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540565031"},{"type":"electronic","value":"9783540475743"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1993]]},"DOI":"10.1007\/3-540-56503-5_67","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T11:17:25Z","timestamp":1330255045000},"page":"682-691","source":"Crossref","is-referenced-by-count":3,"title":["Language learning with a bounded number of mind changes"],"prefix":"10.1007","author":[{"given":"Steffen","family":"Lange","sequence":"first","affiliation":[]},{"given":"Thomas","family":"Zeugmann","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,27]]},"reference":[{"key":"67_CR1","doi-asserted-by":"crossref","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, Inf. and Control45, 117\u2013135.","journal-title":"Inf. and Control"},{"key":"67_CR2","first-page":"409","volume-title":"Encyclopedia of Artificial Intelligence","author":"D. Angluin","year":"1987","unstructured":"Angluin, D., and Smith, C.H. (1987), Formal inductive inference, in \u201cEncyclopedia of Artificial Intelligence\u201d (St.C. Shapiro, Ed.), Vol. 1, pp. 409\u2013418, Wiley-Interscience Publication, New York."},{"key":"67_CR3","first-page":"1224","volume":"13","author":"Ya. M. Barzdin","year":"1972","unstructured":"Barzdin, Ya.M., and Freivalds, R.V. (1972), On the prediction of general recursive functions, Sov. Math. Dokl.13, 1224\u20131228.","journal-title":"Sov. Math. Dokl."},{"key":"67_CR4","doi-asserted-by":"crossref","first-page":"122","DOI":"10.1016\/S0019-9958(75)90261-2","volume":"28","author":"L. Blum","year":"1975","unstructured":"Blum, L., and Blum, M. (1975), Toward a mathematical theory of inductive inference, Inf. and Control28, 122\u2013155","journal-title":"Inf. and Control"},{"key":"67_CR5","unstructured":"Case, J. (1988), The power of vacillation, in \u201cProc. 1st Workshop on Computational Learning Theory,\u201d (D. Haussler and L. Pitt, Eds.), pp. 196\u2013205, Morgan Kaufmann Publishers Inc."},{"key":"67_CR6","first-page":"107","volume-title":"Lecture Notes in Computer Science Vol. 140","author":"J. Case","year":"1982","unstructured":"Case, J., and Lynes, C. (1982), Machine inductive inference and language identification, in \u201cProc. Automata, Languages and Programming, 9th Colloquium,\u201d (M. Nielsen and E.M. Schmidt, Eds.), Lecture Notes in Computer Science Vol. 140, pp. 107\u2013115, Springer-Verlag, Berlin."},{"key":"67_CR7","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1016\/0304-3975(83)90061-0","volume":"25","author":"J. Case","year":"1983","unstructured":"Case, J., and Smith, C. (1983), Comparison of identification criteria for machine inductive inference, Theoretical Computer Science25, 193\u2013220.","journal-title":"Theoretical Computer Science"},{"key":"67_CR8","doi-asserted-by":"crossref","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 restrictions in formal language learning, Inf. and Computation85, 1\u201311.","journal-title":"Inf. and Computation"},{"key":"67_CR9","first-page":"197","volume-title":"Lecture Notes in Artificial Intelligence Vol. 642","author":"W. I. Gasarch","year":"1992","unstructured":"Gasarch, W.I., and Velauthapillai, M. (1992), Asking questions versus verifiability, in \u201cProc. 3rd International Workshop on Analogical and Inductive Inference,\u201d (K.P. Jantke, ed.) Lecture Notes in Artificial Intelligence Vol. 642, pp. 197\u2013213, Springer-Verlag, Berlin."},{"key":"67_CR10","doi-asserted-by":"crossref","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, Inf. and Control10, 447\u2013474.","journal-title":"Inf. and Control"},{"key":"67_CR11","unstructured":"Jain, S., and Sharma, A. (1989), Recursion theoretic characterizations of language learning, Univ. of Rochester, Dept. of Comp. Sci., TR 281."},{"key":"67_CR12","first-page":"245","volume-title":"Lecture Notes in Computer Science Vol. 577","author":"S. Kapur","year":"1992","unstructured":"Kapur, S., and Bilardi, G. (1992), Language learning without overgeneralization, in \u201cProc. 9th Annual Symposium on Theoretical Aspects of Computer Science,\u201d (A. Finkel and M. Jantzen, Eds.), Lecture Notes in Computer Science Vol. 577, pp. 245\u2013256, Springer-Verlag, Berlin."},{"key":"67_CR13","doi-asserted-by":"crossref","unstructured":"Lange, S., and Zeugmann, T. (1992), Types of monotonic language learning and their characterization, in \u201cProc. 5th Annual ACM Workshop on Computational Learning Theory,\u201d pp. 377\u2013390, ACM Press.","DOI":"10.1145\/130385.130427"},{"key":"67_CR14","volume-title":"GOSLER-Report 14\/92","author":"S. Lange","year":"1992","unstructured":"Lange, S., Zeugmann, T., and Kapur, S. (1992), Class preserving monotonic language learning, GOSLER-Report 14\/92, FB Mathematik und Informatik, TH Leipzig."},{"key":"67_CR15","volume-title":"Inductive Inference with Bounded Mind Changes","author":"Y. Mukouchi","year":"1992","unstructured":"Mukouchi, Y. (1992), Inductive Inference with Bounded Mind Changes, in Proc. \u201cAlgorithmic Learning Theory,\u201d October 1992, Tokyo, Japan, JSAI."},{"volume-title":"Systems that Learn, An Introduction to Learning Theory for Cognitive and Computer Scientists","year":"1986","key":"67_CR16","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":"67_CR17","doi-asserted-by":"crossref","unstructured":"Shinohara, T. (1990), Inductive Inference from Positive Data is Powerful, in \u201cProc. 3rd Annual Workshop on Computational Learning Theory,\u201d (M. Fulk and J. Case, Eds.), pp. 97\u2013110, Morgan Kaufmann Publishers Inc.","DOI":"10.1016\/B978-1-55860-146-8.50010-2"},{"key":"67_CR18","first-page":"571","volume-title":"Lecture Notes in Computer Science Vol. 53","author":"R. Wiehagen","year":"1977","unstructured":"Wiehagen, R. (1977), Identification of formal languages, in \u201cProc. Mathematical Foundations of Computer Science,\u201d (J. Gruska, Ed.), Lecture Notes in Computer Science Vol. 53, pp. 571\u2013579, Springer-Verlag, Berlin."},{"key":"67_CR19","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/0304-3975(83)90067-1","volume":"28","author":"R. Wiehagen","year":"1984","unstructured":"Wiehagen, R., Freivalds, R., and Kinber, B. (1984), On the power of probabilistic strategies in inductive inference, Theoretical Computer Science28, 111\u2013133.","journal-title":"Theoretical Computer Science"},{"key":"67_CR20","first-page":"559","volume":"19","author":"T. Zeugmann","year":"1983","unstructured":"Zeugmann, T. (1983), A-posteriori characterizations in inductive inference of recursive functions, J. of Inf. Processing and Cybernetics (EIK)19, 559\u2013594.","journal-title":"J. of Inf. Processing and Cybernetics (EIK)"}],"container-title":["Lecture Notes in Computer Science","STACS 93"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-56503-5_67.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T00:53:15Z","timestamp":1619571195000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-56503-5_67"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993]]},"ISBN":["9783540565031","9783540475743"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/3-540-56503-5_67","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1993]]}}}