{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T01:51:46Z","timestamp":1743126706428,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540752240"},{"type":"electronic","value":"9783540752257"}],"license":[{"start":{"date-parts":[[2007,1,1]],"date-time":"2007-01-01T00:00:00Z","timestamp":1167609600000},"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":[[2007]]},"DOI":"10.1007\/978-3-540-75225-7_8","type":"book-chapter","created":{"date-parts":[[2007,10,10]],"date-time":"2007-10-10T12:46:43Z","timestamp":1192020403000},"page":"49-63","source":"Crossref","is-referenced-by-count":1,"title":["Parallelism Increases Iterative Learning Power"],"prefix":"10.1007","author":[{"given":"John","family":"Case","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"suffix":"III","given":"Samuel E.","family":"Moelius","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"8_CR1","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1007\/BF03037183","volume":"11","author":"S. Arikawa","year":"1993","unstructured":"Arikawa, S., Miyano, S., Shinohara, A., Kuhara, S., Mukouchi, Y., Shinohara, T.: A machine discovery from amino-acid-sequences by decision trees over regular patterns. New Generation Computing\u00a011, 361\u2013375 (1993)","journal-title":"New Generation Computing"},{"key":"8_CR2","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.: Finding patterns common to a set of strings. Journal of Computer and System Sciences\u00a021, 46\u201362 (1980)","journal-title":"Journal of Computer and System Sciences"},{"key":"8_CR3","series-title":"Lecture Notes in Computer Science","volume-title":"Proceedings of the Seventh International Symposium on Algorithms and Computation (ISAAC\u201996)","author":"A. Brazma","year":"1996","unstructured":"Brazma, A., Ukkonen, E., Vilo, J.: Discovering unbounded unions of regular pattern languages from positive examples. In: Nagamochi, H., Suri, S., Igarashi, Y., Miyano, S., Asano, T. (eds.) ISAAC 1996. LNCS, vol.\u00a01178, Springer, Heidelberg (1996)"},{"key":"8_CR4","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1007\/BF01761704","volume":"8","author":"J. Case","year":"1974","unstructured":"Case, J.: Periodicity in generations of automata. Mathematical Systems Theory\u00a08, 15\u201332 (1974)","journal-title":"Mathematical Systems Theory"},{"key":"8_CR5","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1080\/09528139408953778","volume":"6","author":"J. Case","year":"1994","unstructured":"Case, J.: Infinitary self-reference in learning theory. Journal of Experimental and Theoretical Artificial Intelligence\u00a06, 3\u201316 (1994)","journal-title":"Journal of Experimental and Theoretical Artificial Intelligence"},{"key":"8_CR6","series-title":"Lecture Notes in Artificial Intelligence","first-page":"244","volume-title":"Proceedings of the 19th Annual Conference on Learning Theory (COLT\u201906)","author":"L. Carlucci","year":"2006","unstructured":"Carlucci, L., Case, J., Jain, S., Stephan, F.: Memory-limited U-shaped learning. In: Lugosi, G., Simon, H.U. (eds.) COLT 2006. LNCS (LNAI), vol.\u00a04005, pp. 244\u2013258. Springer, Heidelberg (2006)"},{"key":"8_CR7","doi-asserted-by":"crossref","unstructured":"Case, J., Jain, S., Kaufmann, S., Sharma, A., Stephan, F.: Predictive learning models for concept drift. Theoretical Computer Science, Special Issue for ALT 1998, 268, 323\u2013349 (2001)","DOI":"10.1016\/S0304-3975(00)00274-7"},{"key":"8_CR8","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1006\/inco.1998.2784","volume":"152","author":"J. Case","year":"1999","unstructured":"Case, J., Jain, S., Lange, S., Zeugmann, T.: Incremental concept learning for bounded data mining. Information and Computation\u00a0152, 74\u2013110 (1999)","journal-title":"Information and Computation"},{"key":"8_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/BFb0012761","volume-title":"Automata, Languages, and Programming","author":"J. Case","year":"1982","unstructured":"Case, J., Lynes, C.: Machine inductive inference and language identification. In: Nielsen, M., Schmidt, E.M. (eds.) Automata, Languages, and Programming. LNCS, vol.\u00a0140, pp. 107\u2013115. Springer, Heidelberg (1982)"},{"key":"8_CR10","series-title":"LNCS(LNAI)","first-page":"172","volume-title":"COLT 2007","author":"J. Case","year":"2007","unstructured":"Case, J., Moelius, S.E.: U-shaped, iterative, and iterative-with-counter learning. In: COLT 2007. LNCS(LNAI), vol.\u00a04539, pp. 172\u2013186. Springer, Berlin (2007)"},{"key":"8_CR11","unstructured":"Case, J., Moelius, S.E.: U-shaped, iterative, and iterative-with-counter learning (expanded version). Technical report, University of Delaware (2007), Available at http:\/\/www.cis.udel.edu\/~moelius\/publications"},{"key":"8_CR12","volume-title":"Computability, Complexity, and Languages","author":"M. Davis","year":"1994","unstructured":"Davis, M., Sigal, R., Weyuker, E.: Computability, Complexity, and Languages, 2nd edn. Academic Press, London (1994)","edition":"2"},{"issue":"3","key":"8_CR13","doi-asserted-by":"publisher","first-page":"589","DOI":"10.1016\/S0022-0000(05)80072-8","volume":"49","author":"M. Fulk","year":"1994","unstructured":"Fulk, M., Jain, S., Osherson, D.: Open problems in Systems That Learn. Journal of Computer and System Sciences\u00a049(3), 589\u2013604 (1994)","journal-title":"Journal of Computer and System Sciences"},{"key":"8_CR14","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1016\/S0019-9958(67)91165-5","volume":"10","author":"E. Gold","year":"1967","unstructured":"Gold, E.: Language identification in the limit. Information and Control\u00a010, 447\u2013474 (1967)","journal-title":"Information and Control"},{"key":"8_CR15","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., Sharma, A.: Systems that Learn: An Introduction to Learning Theory, 2nd edn. MIT Press, Cambridge (1999)","edition":"2"},{"key":"8_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"252","DOI":"10.1007\/3-540-59119-2_182","volume-title":"Computational Learning Theory","author":"P. Kilpel\u00e4inen","year":"1995","unstructured":"Kilpel\u00e4inen, P., Mannila, H., Ukkonen, E.: MDL learning of unions of simple pattern languages from positive examples. In: Vit\u00e1nyi, P.M.B. (ed.) EuroCOLT 1995. LNCS, vol.\u00a0904, pp. 252\u2013260. Springer, Heidelberg (1995)"},{"key":"8_CR17","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1007\/BF03037093","volume":"8","author":"S. Lange","year":"1991","unstructured":"Lange, S., Wiehagen, R.: Polynomial time inference of arbitrary pattern languages. New Generation Computing\u00a08, 361\u2013370 (1991)","journal-title":"New Generation Computing"},{"key":"8_CR18","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1006\/jcss.1996.0051","volume":"53","author":"S. Lange","year":"1996","unstructured":"Lange, S., Zeugmann, T.: Incremental learning from positive data. Journal of Computer and System Sciences\u00a053, 88\u2013103 (1996)","journal-title":"Journal of Computer and System Sciences"},{"key":"8_CR19","unstructured":"Nix, R.: Editing by examples. Technical Report 280, Department of Computer Science, Yale University, New Haven, CT, USA (1983)"},{"key":"8_CR20","volume-title":"Systems that Learn: An Introduction to Learning Theory for Cognitive and Computer Scientists","author":"D. Osherson","year":"1986","unstructured":"Osherson, D., Stob, M., Weinstein, S.: Systems that Learn: An Introduction to Learning Theory for Cognitive and Computer Scientists. MIT Press, Cambridge (1986)"},{"key":"8_CR21","unstructured":"Rogers, H.: Theory of Recursive Functions and Effective Computability. MIT Press, Cambridge (1967) (reprinted, MIT Press, 1987)"},{"key":"8_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1007\/3-540-60217-8_13","volume-title":"Algorithmic Learning for Knowledge-Based Systems","author":"T. Shinohara","year":"1995","unstructured":"Shinohara, T., Arikawa, A.: Pattern inference. In: Lange, S., Jantke, K.P. (eds.) Algorithmic Learning for Knowledge-Based Systems. LNCS, vol.\u00a0961, pp. 259\u2013291. Springer, Heidelberg (1995)"},{"key":"8_CR23","first-page":"46","volume":"54","author":"A. Salomaa","year":"1994","unstructured":"Salomaa, A.: Patterns (The Formal Language Theory Column). EATCS Bulletin\u00a054, 46\u201362 (1994)","journal-title":"EATCS Bulletin"},{"key":"8_CR24","first-page":"144","volume":"55","author":"A. Salomaa","year":"1994","unstructured":"Salomaa, A.: Return to patterns (The Formal Language Theory Column). EATCS Bulletin\u00a055, 144\u2013157 (1994)","journal-title":"EATCS Bulletin"},{"key":"8_CR25","doi-asserted-by":"crossref","first-page":"83","DOI":"10.5109\/13347","volume":"20","author":"T. Shinohara","year":"1983","unstructured":"Shinohara, T.: Inferring unions of two pattern languages. Bulletin of Informatics and Cybernetics\u00a020, 83\u201388 (1983)","journal-title":"Bulletin of Informatics and Cybernetics"},{"key":"8_CR26","unstructured":"Shimozono, S., Shinohara, A., Shinohara, T., Miyano, S., Kuhara, S., Arikawa, S.: Knowledge acquisition from amino acid sequences by machine learning system BONSAI. Trans.\u00a0Information Processing Society of Japan\u00a035, 2009\u20132018 (1994)"},{"key":"8_CR27","first-page":"93","volume":"12","author":"R. Wiehagen","year":"1976","unstructured":"Wiehagen, R.: Limes-erkennung rekursiver funktionen durch spezielle strategien. Electronische Informationverarbeitung und Kybernetik\u00a012, 93\u201399 (1976)","journal-title":"Electronische Informationverarbeitung und Kybernetik"},{"key":"8_CR28","volume-title":"Foundations of Computing Series","author":"G. Winskel","year":"1993","unstructured":"Winskel, G.: The Formal Semantics of Programming Languages: An Introduction. In: Foundations of Computing Series, MIT Press, Cambridge (1993)"},{"key":"8_CR29","doi-asserted-by":"publisher","first-page":"328","DOI":"10.1016\/B978-0-08-094829-4.50026-X","volume-title":"Proceedings of the Second Annual Workshop on Computational Learning Theory","author":"K. Wright","year":"1989","unstructured":"Wright, K.: Identification of unions of languages drawn from an identifiable class. In: Rivest, R., Haussler, D., Warmuth, M. (eds.) Proceedings of the Second Annual Workshop on Computational Learning Theory, Santa Cruz, California, pp. 328\u2013333. Morgan Kaufmann, San Francisco (1989)"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Learning Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-75225-7_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,25]],"date-time":"2021-08-25T15:17:08Z","timestamp":1629904628000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-75225-7_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007]]},"ISBN":["9783540752240","9783540752257"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-75225-7_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2007]]}}}