{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:15:44Z","timestamp":1759637744696,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540880080"},{"type":"electronic","value":"9783540880097"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-88009-7_17","type":"book-chapter","created":{"date-parts":[[2008,9,20]],"date-time":"2008-09-20T03:52:54Z","timestamp":1221882774000},"page":"213-223","source":"Crossref","is-referenced-by-count":3,"title":["A Note on the Relationship between Different Types of Correction Queries"],"prefix":"10.1007","author":[{"given":"Cristina","family":"T\u00eern\u0103uc\u0103","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"2","key":"17_CR1","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(2), 87\u2013106 (1987)","journal-title":"Information and Computation"},{"key":"17_CR2","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1007\/11872436_23","volume-title":"Grammatical Inference: Algorithms and Applications","author":"L. Becerra-Bonache","year":"2006","unstructured":"Becerra-Bonache, L., Dediu, A.H., T\u00eern\u0103uc\u0103, C.: Learning DFA from correction and equivalence queries. In: Sakakibara, Y., Kobayashi, S., Sato, K., Nishino, T., Tomita, E. (eds.) ICGI 2006. LNCS (LNAI), vol.\u00a04201, pp. 281\u2013292. Springer, Heidelberg (2006)"},{"key":"17_CR3","unstructured":"T\u00eern\u0103uc\u0103, C.: Learning reversible languages from correction queries only, http:\/\/grlmc-dfilrom.urv.cat\/grlmc\/PersonalPages\/cristina\/publications.htm"},{"key":"17_CR4","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1007\/978-3-540-74958-5_6","volume-title":"Machine Learning: ECML 2007","author":"L. Becerra-Bonache","year":"2007","unstructured":"Becerra-Bonache, L., de la Higuera, C., Janodet, J.C., Tantini, F.: Learning balls of strings with correction queries. In: Kok, J.N., Koronacki, J., Lopez de Mantaras, R., Matwin, S., Mladeni\u010d, D., Skowron, A. (eds.) ECML 2007. LNCS (LNAI), vol.\u00a04701, pp. 18\u201329. Springer, Heidelberg (2007)"},{"key":"17_CR5","doi-asserted-by":"crossref","unstructured":"Kinber, E.: On learning regular expressions and patterns via membership and correction queries (manuscript, 2008)","DOI":"10.1007\/978-3-540-88009-7_10"},{"key":"17_CR6","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1007\/978-3-540-75225-7_22","volume-title":"Algorithmic Learning Theory","author":"S. Jain","year":"2007","unstructured":"Jain, S., Kinber, E.B.: One-shot learners using negative counterexamples and nearest positive examples. In: Hutter, M., Servedio, R.A., Takimoto, E. (eds.) ALT 2007. LNCS (LNAI), vol.\u00a04754, pp. 257\u2013271. Springer, Heidelberg (2007)"},{"issue":"4","key":"17_CR7","first-page":"501","volume":"12","author":"C.I. T\u00eern\u0103uc\u0103","year":"2007","unstructured":"T\u00eern\u0103uc\u0103, C.I., T\u00eern\u0103uc\u0103, C.: Learning regular tree languages from correction and equivalence queries. Journal of Automata, Languages and Combinatorics\u00a012(4), 501\u2013524 (2007)","journal-title":"Journal of Automata, Languages and Combinatorics"},{"key":"17_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"398","DOI":"10.1007\/978-3-540-72504-6_36","volume-title":"Theory and Applications of Models of Computation","author":"C. T\u00eern\u0103uc\u0103","year":"2007","unstructured":"T\u00eern\u0103uc\u0103, C., Kobayashi, S.: A characterization of the language classes learnable with correction queries. In: Cai, J.-Y., Cooper, S.B., Zhu, H. (eds.) TAMC 2007. LNCS, vol.\u00a04484, pp. 398\u2013407. Springer, Heidelberg (2007)"},{"key":"17_CR9","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"272","DOI":"10.1007\/978-3-540-75225-7_23","volume-title":"Algorithmic Learning Theory","author":"C. T\u00eern\u0103uc\u0103","year":"2007","unstructured":"T\u00eern\u0103uc\u0103, C., Knuutila, T.: Polynomial time algorithms for learning k-reversible languages and pattern languages with correction queries. In: Hutter, M., Servedio, R.A., Takimoto, E. (eds.) ALT 2007. LNCS (LNAI), vol.\u00a04754, pp. 272\u2013284. Springer, Heidelberg (2007)"},{"issue":"1","key":"17_CR10","doi-asserted-by":"publisher","first-page":"168","DOI":"10.1145\/321796.321811","volume":"21","author":"R.A. Wagner","year":"1974","unstructured":"Wagner, R.A., Fischer, M.J.: The string-to-string correction problem. Journal of ACM\u00a021(1), 168\u2013173 (1974)","journal-title":"Journal of ACM"},{"issue":"3","key":"17_CR11","doi-asserted-by":"publisher","first-page":"741","DOI":"10.1145\/322326.322334","volume":"29","author":"D. Angluin","year":"1982","unstructured":"Angluin, D.: Inference of reversible languages. Journal of the ACM\u00a029(3), 741\u2013765 (1982)","journal-title":"Journal of the ACM"},{"issue":"2","key":"17_CR12","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(2), 155\u2013173 (1995)","journal-title":"Information and Computation"},{"key":"17_CR13","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)"},{"issue":"5","key":"17_CR14","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(5), 447\u2013474 (1967)","journal-title":"Information and Control"},{"issue":"6","key":"17_CR15","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(6), 285\u2013292 (2004)","journal-title":"Information Processing Letters"},{"issue":"2","key":"17_CR16","first-page":"121","volume":"5","author":"D. Angluin","year":"1990","unstructured":"Angluin, D.: Negative results for equivalence queries. Machine Learning\u00a05(2), 121\u2013150 (1990)","journal-title":"Machine Learning"}],"container-title":["Lecture Notes in Computer Science","Grammatical Inference: Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-88009-7_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,1]],"date-time":"2025-02-01T00:45:56Z","timestamp":1738370756000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-540-88009-7_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540880080","9783540880097"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-88009-7_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}