{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,15]],"date-time":"2024-09-15T14:02:25Z","timestamp":1726408945721},"publisher-location":"Cham","reference-count":13,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319244853"},{"type":"electronic","value":"9783319244860"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-24486-0_7","type":"book-chapter","created":{"date-parts":[[2015,10,3]],"date-time":"2015-10-03T17:20:50Z","timestamp":1443892850000},"page":"102-116","source":"Crossref","is-referenced-by-count":0,"title":["On the Teaching Complexity of Linear Sets"],"prefix":"10.1007","author":[{"given":"Ziyuan","family":"Gao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hans Ulrich","family":"Simon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sandra","family":"Zilles","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,10,31]]},"reference":[{"key":"7_CR1","doi-asserted-by":"crossref","unstructured":"Abe, N.: Polynomial learnability of semilinear sets. In: Computational Learning Theory (COLT), pp. 25\u201340 (1989)","DOI":"10.1016\/B978-0-08-094829-4.50005-2"},{"issue":"2","key":"7_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 45(2), 117\u2013135 (1980)","journal-title":"Information and Control"},{"issue":"1\u20132","key":"7_CR3","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1016\/j.tcs.2010.08.023","volume":"412","author":"D Doty","year":"2011","unstructured":"Doty, D., Patitz, M.J., Summers, S.M.: Limitations of self-assembly at temperature 1. Theoretical Computer Science 412(1\u20132), 145\u2013158 (2011)","journal-title":"Theoretical Computer Science"},{"key":"7_CR4","doi-asserted-by":"crossref","unstructured":"Gao, Z., Mazadi, Z., Meloche, R., Simon, H.U., Zilles, S.: Distinguishing pattern languages with membership examples, Manuscript (2014)","DOI":"10.1007\/978-3-319-04921-2_43"},{"issue":"1","key":"7_CR5","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1006\/jcss.1995.1003","volume":"50","author":"SA Goldman","year":"1995","unstructured":"Goldman, S.A., Kearns, M.J.: On the complexity of teaching. Journal of Computer and System Sciences 50(1), 20\u201331 (1995)","journal-title":"Journal of Computer and System Sciences"},{"issue":"1","key":"7_CR6","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1145\/322047.322058","volume":"25","author":"OH Ibarra","year":"1978","unstructured":"Ibarra, O.H.: Reversal-bounded multicounter machines and their decision problems. Journal of the Association for Computing Machinery 25(1), 116\u2013133 (1978)","journal-title":"Journal of the Association for Computing Machinery"},{"issue":"2\u20133","key":"7_CR7","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1016\/j.tcs.2003.10.028","volume":"312","author":"OH Ibarra","year":"2004","unstructured":"Ibarra, O.H., Dang, Z., Egecioglu, O.: Catalytic P systems, semilinear sets, and vector addition systems. Theoretical Computer Science 312(2\u20133), 379\u2013399 (2004)","journal-title":"Theoretical Computer Science"},{"key":"7_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"528","DOI":"10.1007\/978-3-319-04921-2_43","volume-title":"Language and Automata Theory and Applications","author":"Z Mazadi","year":"2014","unstructured":"Mazadi, Z., Gao, Z., Zilles, S.: Distinguishing pattern languages with membership examples. In: Dediu, A.-H., Mart\u00edn-Vide, C., Sierra-Rodr\u00edguez, J.-L., Truthe, B. (eds.) LATA 2014. LNCS, vol. 8370, pp. 528\u2013540. Springer, Heidelberg (2014)"},{"issue":"4","key":"7_CR9","doi-asserted-by":"publisher","first-page":"570","DOI":"10.1145\/321356.321364","volume":"13","author":"RJ Parikh","year":"1966","unstructured":"Parikh, R.J.: On context-free languages. Journal of the Association for Computing Machinery 13(4), 570\u2013581 (1966)","journal-title":"Journal of the Association for Computing Machinery"},{"key":"7_CR10","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-0160-6","volume-title":"Numerical semigroups","author":"JC Rosales","year":"2009","unstructured":"Rosales, J.C., Garc\u00eda-S\u00e1nchez, P.A.: Numerical semigroups. Springer, New York (2009)"},{"issue":"4","key":"7_CR11","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1007\/BF03037091","volume":"8","author":"A Shinohara","year":"1991","unstructured":"Shinohara, A., Miyano, S.: Teachability in computational learning. New Generation Computing 8(4), 337\u2013347 (1991)","journal-title":"New Generation Computing"},{"issue":"2","key":"7_CR12","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1016\/0304-3975(92)90123-W","volume":"104","author":"Y Takada","year":"1992","unstructured":"Takada, Y.: Learning semilinear sets from examples and via queries. Theoretical Computer Science 104(2), 207\u2013233 (1992)","journal-title":"Theoretical Computer Science"},{"key":"7_CR13","first-page":"349","volume":"12","author":"S Zilles","year":"2011","unstructured":"Zilles, S., Lange, S., Holte, R., Zinkevich, M.: Models of cooperative teaching and learning. Journal of Machine Learning Research 12, 349\u2013384 (2011)","journal-title":"Journal of Machine Learning Research"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-24486-0_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T23:38:25Z","timestamp":1559259505000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-24486-0_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319244853","9783319244860"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-24486-0_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}