{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T05:34:04Z","timestamp":1725514444780},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540725039"},{"type":"electronic","value":"9783540725046"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-72504-6_36","type":"book-chapter","created":{"date-parts":[[2007,7,22]],"date-time":"2007-07-22T11:36:39Z","timestamp":1185104199000},"page":"398-407","source":"Crossref","is-referenced-by-count":2,"title":["A Characterization of the Language Classes Learnable with Correction Queries"],"prefix":"10.1007","author":[{"given":"Cristina","family":"T\u00eern\u0103uc\u0103","sequence":"first","affiliation":[]},{"given":"Satoshi","family":"Kobayashi","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"36_CR1","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":"36_CR2","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":"36_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1007\/3-540-56004-1_18","volume-title":"Analogical and Inductive Inference","author":"Y. Mukouchi","year":"1992","unstructured":"Mukouchi, Y.: Characterization of finite identification. In: Jantke, K.P. (ed.) AII 1992. LNCS, vol.\u00a0642, pp. 260\u2013267. Springer, Heidelberg (1992)"},{"key":"36_CR4","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1016\/0890-5401(87)90052-6","volume":"75","author":"D. Angluin","year":"1987","unstructured":"Angluin, D.: Learning regular sets from queries and counterexamples. Information and Computation\u00a075, 87\u2013106 (1987)","journal-title":"Information and Computation"},{"key":"36_CR5","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1016\/j.ipl.2004.05.010","volume":"91","author":"S. Lange","year":"2004","unstructured":"Lange, S., Zilles, S.: Formal language identification: query learning vs. Gold-style learning. Information Processing Letters\u00a091, 285\u2013292 (2004)","journal-title":"Information Processing Letters"},{"key":"36_CR6","series-title":"Lecture Notes in Artificial Intelligence","first-page":"281","volume-title":"Grammatical Inference: Algorithms and Applications","author":"A.-H. Dediu","year":"2006","unstructured":"Dediu, A.-H., Becerra-Bonache, L., T\u00eern\u0103uc\u0103, C.: Learning DFA from Correction and Equivalence Queries. In: Sakakibara, Y., et al. (eds.) ICGI 2006. LNCS (LNAI), vol.\u00a04201, pp. 281\u2013292. Springer, Heidelberg (2006)"},{"key":"36_CR7","series-title":"Studies in Fuzzyness and Soft Computing","volume-title":"Formal Languages and Applications","year":"2004","unstructured":"Mart\u00edn-Vide, C., Mitrana, V., P\u0103un, G. (eds.): Formal Languages and Applications. Studies in Fuzzyness and Soft Computing, vol.\u00a0148. Springer, Heidelberg (2004)"},{"key":"36_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1007\/3-540-60217-8_12","volume-title":"Algorithmic Learning for Knowledge-Based Systems","author":"T. Zeugmann","year":"1995","unstructured":"Zeugmann, T., Lange, S.: A guided tour across the boundaries of learning recursive languages. In: Lange, S., Jantke, K.P. (eds.) GOSLER 1994. LNCS, vol.\u00a0961, pp. 190\u2013258. Springer, Heidelberg (1995)"},{"key":"36_CR9","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1006\/inco.1995.1107","volume":"120","author":"T. Zeugmann","year":"1995","unstructured":"Zeugmann, T., Lange, S., Kapur, S.: Characterizations of monotonic and dual monotonic language learning. Information and Computation\u00a0120, 155\u2013173 (1995)","journal-title":"Information and Computation"},{"key":"36_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"464","DOI":"10.1007\/11750321_44","volume-title":"Theory and Applications of Models of Computation","author":"T. Zeugmann","year":"2006","unstructured":"Zeugmann, T.: Inductive inference and language learning. In: Cai, J.-Y., Cooper, S.B., Li, A. (eds.) TAMC 2006. LNCS, vol.\u00a03959, pp. 464\u2013473. Springer, Heidelberg (2006)"},{"key":"36_CR11","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1145\/130385.130427","volume-title":"Proc. 5th Annual Workshop on Computational Learning Theory (COLT \u201992)","author":"S. Lange","year":"1992","unstructured":"Lange, S., Zeugmann, T.: Types of monotonic language learning and their characterization. In: Proc. 5th Annual Workshop on Computational Learning Theory (COLT \u201992), pp. 377\u2013390. ACM Press, New York (1992)"}],"container-title":["Lecture Notes in Computer Science","Theory and Applications of Models of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-72504-6_36.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T09:38:13Z","timestamp":1619516293000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-72504-6_36"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540725039","9783540725046"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-72504-6_36","relation":{},"subject":[]}}