{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T17:49:46Z","timestamp":1725558586599},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540410119"},{"type":"electronic","value":"9783540452577"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/978-3-540-45257-7_21","type":"book-chapter","created":{"date-parts":[[2010,7,1]],"date-time":"2010-07-01T22:05:01Z","timestamp":1278021901000},"page":"256-269","source":"Crossref","is-referenced-by-count":3,"title":["Counting Extensional Differences in BC-Learning"],"prefix":"10.1007","author":[{"given":"Frank","family":"Stephan","sequence":"first","affiliation":[]},{"given":"Sebastiaan A.","family":"Terwijn","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"21_CR1","series-title":"LNAI","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1007\/3-540-62685-9_25","volume-title":"Computational Learning Theory","author":"A. Ambainis","year":"1997","unstructured":"Ambainis, A., Jain, S., Sharma, A.: Ordinal mind change complexity of language identification. In: Ben-David, S. (ed.) EuroCOLT 1997. LNCS (LNAI), vol.\u00a01208, pp. 301\u2013316. Springer, Heidelberg (1997)"},{"key":"21_CR2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.3233\/FI-1999-40101","volume":"40","author":"A. Ambainis","year":"1999","unstructured":"Ambainis, A., Freivalds, R., Smith, C.H.: Inductive Inference with Procrastination: Back to Definitions. Fundamenta Informaticae\u00a040, 1\u201316 (1999)","journal-title":"Fundamenta Informaticae"},{"key":"21_CR3","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":"21_CR4","first-page":"82","volume":"1","author":"J.M. B\u0101rzdins","year":"1974","unstructured":"B\u0101rzdins, J.M.: Two theorems on the limiting synthesis of functions. Theory of Algorithms and Programs\u00a01, 82\u201388 (1974) (in Russian)","journal-title":"Theory of Algorithms and Programs"},{"key":"21_CR5","first-page":"1224","volume":"13","author":"J.M. B\u0101rzdins","year":"1972","unstructured":"B\u0101rzdins, J.M., Freivalds, R.: On the prediction of general recursive functions. Soviet Mathematics Doklady\u00a013, 1224\u20131228 (1972)","journal-title":"Soviet Mathematics Doklady"},{"key":"21_CR6","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"},{"issue":"2","key":"21_CR7","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1006\/inco.1995.1013","volume":"116","author":"J. Case","year":"1995","unstructured":"Case, J., Jain, S., Sharma, A.: Complexity issues for vacillatory function identification. Information and Computation\u00a0116(2), 174\u2013192 (1995)","journal-title":"Information and Computation"},{"key":"21_CR8","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1016\/0304-3975(83)90061-0","volume":"25","author":"J. Case","year":"1983","unstructured":"Case, J., Smith, C.: Comparison of identification criteria for machine inductive inference. Theoretical Computer Science\u00a025, 193\u2013220 (1983)","journal-title":"Theoretical Computer Science"},{"key":"21_CR9","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1006\/inco.1993.1068","volume":"107","author":"R. Freivalds","year":"1993","unstructured":"Freivalds, R., Smith, C.: On the role of procrastination in machine learning. Information and Computation\u00a0107, 237\u2013271 (1993)","journal-title":"Information and Computation"},{"key":"21_CR10","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.: Language identification in the limit. Information and Control\u00a010, 447\u2013474 (1967)","journal-title":"Information and Control"},{"key":"21_CR11","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.S., Sharma, A.: Systems that learn, An introduction to learning theory, 2nd edn. MIT Press, Cambridge (1999)","edition":"2"},{"key":"21_CR12","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/3897.001.0001","volume-title":"An introduction to computational learning theory","author":"M.J. Kearns","year":"1994","unstructured":"Kearns, M.J., Vazirani, U.V.: An introduction to computational learning theory. MIT Press, Cambridge (1994)"},{"key":"21_CR13","doi-asserted-by":"publisher","first-page":"214","DOI":"10.1006\/jcss.1996.0018","volume":"52","author":"M. Kummer","year":"1996","unstructured":"Kummer, M., Stephan, F.: On the structure of degrees of inferability. Journal of Computer and System Sciences\u00a052, 214\u2013238 (1996)","journal-title":"Journal of Computer and System Sciences"},{"key":"21_CR14","volume-title":"Classical Recursion Theory","author":"P. Odifreddi","year":"1989","unstructured":"Odifreddi, P.: Classical Recursion Theory. North-Holland, Amsterdam (1989)"},{"key":"21_CR15","doi-asserted-by":"crossref","unstructured":"Odifreddi, P.: Inductive inference of total functions. In: Cooper, S.B., Slaman, T.A., Wainer, S.S. (eds.) Computability, Enumerability, Unsolvability. Directions in Recursion Theory. London Math. Soc. Lecture Note Series, vol.\u00a0224, pp. 259\u2013288 (1996)","DOI":"10.1017\/CBO9780511629167.014"},{"issue":"1","key":"21_CR16","first-page":"69","volume":"70","author":"D.N. Osherson","year":"1986","unstructured":"Osherson, D.N., Stob, M., Weinstein, S.: Aggregating inductive expertise. Information and Computation\u00a070(1), 69\u201395 (1986)","journal-title":"Information and Computation"},{"key":"21_CR17","doi-asserted-by":"crossref","unstructured":"Sharma, A., Stephan, F., Ventsov, Y.: Generalized notions of mind change complexity. In: Proceedings of the Tenth Conference on Computational Learning Theory (COLT 1997), Nashville, pp. 96\u2013108 (1997)","DOI":"10.1145\/267460.267485"},{"issue":"4","key":"21_CR18","doi-asserted-by":"publisher","first-page":"1144","DOI":"10.1145\/322344.322356","volume":"29","author":"C. Smith","year":"1982","unstructured":"Smith, C.: The power of pluralism for automatic program synthesis. J. ACM\u00a029(4), 1144\u20131165 (1982)","journal-title":"J. ACM"},{"key":"21_CR19","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-02460-7","volume-title":"Recursively enumerable sets and degrees","author":"R.I. Soare","year":"1987","unstructured":"Soare, R.I.: Recursively enumerable sets and degrees. Springer, Heidelberg (1987)"},{"key":"21_CR20","doi-asserted-by":"crossref","unstructured":"Terwijn, S.A.: Extensional set learning. In: Proceedings of The Twelfth Annual Conference on Computational Learning Theory (COLT 1999), Santa Cruz, pp. 243\u2013248 (1999)","DOI":"10.1145\/307400.307448"}],"container-title":["Lecture Notes in Computer Science","Grammatical Inference: Algorithms and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-45257-7_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,6]],"date-time":"2020-06-06T11:03:44Z","timestamp":1591441424000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-45257-7_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540410119","9783540452577"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-45257-7_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2000]]}}}