{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:50:26Z","timestamp":1725486626400},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540412373"},{"type":"electronic","value":"9783540409922"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/3-540-40992-0_7","type":"book-chapter","created":{"date-parts":[[2007,6,12]],"date-time":"2007-06-12T20:01:19Z","timestamp":1181678479000},"page":"86-100","source":"Crossref","is-referenced-by-count":4,"title":["Learning Erasing Pattern Languages with Queries"],"prefix":"10.1007","author":[{"given":"Jochen","family":"Nessel","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Steffen","family":"Lange","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,10,19]]},"reference":[{"key":"7_CR1","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1016\/0022-0000(80)90041-0","volume":"21","author":"D. Angluin","year":"1980","unstructured":"Angluin, D. (1980), Finding pattern common to a set of strings, Journal of Computer and System Sciences 21, 46\u201362. 86, 87, 88","journal-title":"Journal of Computer and System Sciences"},{"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. (1980), Inductive inference of formal languages from positive data, Information and Control 45, 117\u2013135.","journal-title":"Information and Control"},{"key":"7_CR3","first-page":"319","volume":"2","author":"D. Angluin","year":"1988","unstructured":"Angluin, D. (1988), Queries and concept learning, Machine Learning 2, 319\u2013342. 86, 87, 88, 89, 90, 92, 98","journal-title":"Machine Learning"},{"key":"7_CR4","unstructured":"Erlebach, T., Rossmanith, P., Stadtherr, H., Steger, A., Zeugmann, T. (1997), Learning one-variable pattern languages very efficiently on average, in parallel, and by asking questions, In: Proc. Int. Conference on Algorithmic Learning Theory (ALT\u201997), Lecture Notes in Artificial Intelligence 1316, pages 260\u2013276, Springer-Verlag. 87"},{"key":"7_CR5","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1016\/S0019-9958(67)91165-5","volume":"10","author":"M. Gold","year":"1967","unstructured":"Gold, M. (1967), Language identification in the limit, Information and Control 10, 447\u2013474. 86, 87","journal-title":"Information and Control"},{"key":"7_CR6","unstructured":"Hopcroft, J. E., Ullman J. D. (1979), Introduction to Automata Theory, Languages, and Computation, Addison-Wesley Publishing Company. 88, 96"},{"key":"7_CR7","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1006\/jcss.1995.1006","volume":"50","author":"T. Jiang","year":"1995","unstructured":"Jiang, T., Salomaa, A., Salomaa, K., Yu, S. (1995), Decision problems for patterns, Journal of Computer and System Sciences 50, 53\u201363. 86, 89, 95, 96","journal-title":"Journal of Computer and System Sciences"},{"key":"7_CR8","doi-asserted-by":"crossref","unstructured":"Kearns, M., Pitt, L. (1989), A polynomial-time algorithm for learning k-variable pattern languages from examples, In: Proc. Workshop on Computational Learning Theory (COLT\u201989), pages 57\u201371, Morgan Kaufmann Publ. 86","DOI":"10.1016\/B978-0-08-094829-4.50007-6"},{"key":"7_CR9","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1007\/BF03037093","volume":"8","author":"S. Lange","year":"1991","unstructured":"Lange, S., Wiehagen, R. (1991), Polynomial-time inference of arbitrary pattern languages, New Generation Computing 8, 361\u2013370. 86, 87","journal-title":"New Generation Computing"},{"key":"7_CR10","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1016\/0890-5401(87)90026-5","volume":"74","author":"A. Marron","year":"1987","unstructured":"Marron, A., Ko, K. (1987), Identification of pattern languages from examples and queries, Information and Computation 74, 91\u2013112. 86","journal-title":"Information and Computation"},{"key":"7_CR11","unstructured":"Marron, A. (1988), Learning pattern languages from a single initial example and from queries, In: Proc. Workshop on Computational Learning Theory (COLT\u201988), pages 1\u201323, Morgan Kaufmann Publ. 87"},{"key":"7_CR12","doi-asserted-by":"crossref","unstructured":"Matsumoto, S., Shinohara, A. (1997), Learning pattern languages using queries, In: Proc. European Conference on Computational Learning Theory (EuroCOLT\u201997), Lecture Notes in Artificial Intelligence 1208, pages 185\u2013197, Springer Verlag. 87, 88, 94","DOI":"10.1007\/3-540-62685-9_16"},{"key":"7_CR13","doi-asserted-by":"crossref","unstructured":"Mitchell, A. (1998), Learnability of a subclass of extended pattern languages, In: Proc. ACM Workshop on Computational Learning Theory (COLT\u201998), pages 64\u201371, ACM-Press. 86","DOI":"10.1145\/279943.279955"},{"key":"7_CR14","unstructured":"Nix, R. P. (1983), Editing by examples, PhD Thesis, Technical Report 280, Yale University, Dept. Computer Science. 86"},{"key":"7_CR15","first-page":"46","volume":"54","author":"A. Salomaa","year":"1994","unstructured":"Salomaa, A. (1994), Patterns (the formal language theory column), EATCS Bulletin 54, 46\u201362. 86, 89","journal-title":"EATCS Bulletin"},{"key":"7_CR16","first-page":"144","volume":"55","author":"A. Salomaa","year":"1994","unstructured":"Salomaa, A. (1994), Return to patterns (the formal language theory column), EATCS Bulletin 55, 144\u2013157. 86, 89","journal-title":"EATCS Bulletin"},{"key":"7_CR17","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/3-540-11980-9_19","volume-title":"Proc. RIMS Symposia on Software Science and Engineering","author":"T. Shinohara","year":"1983","unstructured":"Shinohara, T. (1983), Polynomial-time inference of extended regular pattern languages, In: Proc. RIMS Symposia on Software Science and Engineering, Lecture Notes in Computer Science 147, pages 115\u2013127, Springer-Verlag. 86"},{"key":"7_CR18","doi-asserted-by":"crossref","unstructured":"Shinohara, T., Arikawa, S. (1995), Pattern inference, In: Algorithmic Learning for Knowledge-Based Systems, Lecture Notes in Artificial Intelligence 961, pages 259\u2013291, Springer-Verlag. 86","DOI":"10.1007\/3-540-60217-8_13"},{"key":"7_CR19","unstructured":"Rogers, H. Jr. (1987), Theory of Recursive Functions and Effective Computability, MIT Press. 88"},{"key":"7_CR20","doi-asserted-by":"publisher","first-page":"1134","DOI":"10.1145\/1968.1972","volume":"27","author":"L. G. Valiant","year":"1984","unstructured":"Valiant, L. G. (1984), A theory of the learnable, Communications of the ACM 27, 1134\u20131142. 86","journal-title":"Communications of the ACM"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-40992-0_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,17]],"date-time":"2019-02-17T03:47:11Z","timestamp":1550375231000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-40992-0_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540412373","9783540409922"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/3-540-40992-0_7","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2000]]}}}