{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,15]],"date-time":"2026-01-15T13:18:13Z","timestamp":1768483093540,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540626855","type":"print"},{"value":"9783540684312","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-62685-9_25","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T22:47:52Z","timestamp":1330296472000},"page":"301-315","source":"Crossref","is-referenced-by-count":6,"title":["Ordinal mind change complexity of language identification"],"prefix":"10.1007","author":[{"given":"Andris","family":"Ambainis","sequence":"first","affiliation":[]},{"given":"Sanjay","family":"Jain","sequence":"additional","affiliation":[]},{"given":"Arun","family":"Sharma","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,3]]},"reference":[{"key":"25_CR1","first-page":"405","volume":"No. 4","author":"S. Arikawa","year":"1992","unstructured":"S. Arikawa, S. Miyano, A. Shinohara, T. Shinohara, and A. Yamamoto. Algorithmic learning theory with elementary formal systems. IEICE Trans. Inf. and Syst., E75-D No. 4:405\u2013414, 1992.","journal-title":"IEICE Trans. Inf. and Syst., E75-D"},{"key":"25_CR2","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1016\/0022-0000(80)90041-0","volume":"21","author":"D. Angluin","year":"1980","unstructured":"D. Angluin. Finding patterns common to a set of strings. Journal of Computer and System Sciences, 21:46\u201362, 1980.","journal-title":"Journal of Computer and System Sciences"},{"key":"25_CR3","doi-asserted-by":"crossref","unstructured":"J. Case, S. Jain, and M. Suraj. Not-so-nearly-minimal-size program inference. In Klaus P. Jantke and Steffen Lange, editors, Algorithmic Learning for Knowledge-Based Systems, volume 961 of Lecture Notes in Artificial Intelligence, pages 77\u201396. Springer-Verlag, 1995.","DOI":"10.1007\/3-540-60217-8_5"},{"key":"25_CR4","doi-asserted-by":"crossref","unstructured":"R. Freivalds and C. Smith. On the role of procrastination in machine learning. Information and Computation, pages 237\u2013271, 1993.","DOI":"10.1006\/inco.1993.1068"},{"key":"25_CR5","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1016\/S0019-9958(67)91165-5","volume":"10","author":"E. M. Gold","year":"1967","unstructured":"E. M. Gold. Language identification in the limit. Information and Control, 10:447\u2013474, 1967.","journal-title":"Information and Control"},{"key":"25_CR6","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1007\/BF03037092","volume":"8","author":"K. P. Jantke","year":"1991","unstructured":"K. P. Jantke. Monotonic and non-monotonic inductive inference. New Generation Computing, 8:349\u2013360, 1991.","journal-title":"New Generation Computing"},{"key":"25_CR7","first-page":"278","volume-title":"On the intrinsic complexity of language identification","author":"S. Jain","year":"1994","unstructured":"S. Jain and A. Sharma. On the intrinsic complexity of language identification. In Proceedings of the Seventh Annual Conference on Computational Learning Theory, New Brunswick, New Jersey, pages 278\u2013286. ACM-Press, July 1994."},{"key":"25_CR8","doi-asserted-by":"crossref","unstructured":"S. Jain and A. Sharma. Elementary formal systems, intrinsic complexity, and procrastination. In Proceedings of the Ninth Annual Conference on Computational Learning Theory, pages 181\u2013192. ACM-Press, June 1996.","DOI":"10.1145\/238061.238093"},{"key":"25_CR9","doi-asserted-by":"crossref","first-page":"150","DOI":"10.2307\/2267778","volume":"3","author":"S. C. Kleene","year":"1938","unstructured":"S. C. Kleene. Notations for ordinal numbers. Journal of Symbolic Logic, 3:150\u2013155, 1938.","journal-title":"Journal of Symbolic Logic"},{"key":"25_CR10","doi-asserted-by":"crossref","unstructured":"S. Lange and T. Zeugmann. Monotonic versus non-monotonic language learning. In Proceedings of the Second International Workshop on Nonmonotonic and Inductive Logic, pages 254\u2013269. Springer-Verlag, 1993. Lecture Notes in Artificial Intelligence 659.","DOI":"10.1007\/BFb0030397"},{"key":"25_CR11","first-page":"375","volume-title":"The correct definition of finite elasticity: Corrigendum to identification of unions","author":"T. Motoki","year":"1991","unstructured":"T. Motoki, T. Shinohara, and K. Wright. The correct definition of finite elasticity: Corrigendum to identification of unions. In L. Valiant and M. Warmuth, editors, Proceedings of the Fourth Annual Workshop on Computational Learning Theory, Santa Cruz, California, page 375. Morgan Kaufman, 1991."},{"key":"25_CR12","doi-asserted-by":"crossref","unstructured":"Y. Mukouchi. Inductive inference of an approximate concept from positive data. In S. Arikawa and K. P. Jantke, editors, Algorithmic Learning Theory, 4th International Workshop on Analogical and Inductive Inference, AII'94 and 5th International Workshop on Algorithm Learning Theory, ALT'94, Lecture Notes in Artificial Intelligence, 872, pages 484\u2013499. Springer-Verlag, 1994.","DOI":"10.1007\/3-540-58520-6_85"},{"key":"25_CR13","volume-title":"Systems that Learn, An Introduction to Learning Theory for Cognitive and Computer Scientists","author":"D. Osherson","year":"1986","unstructured":"D. Osherson, M. Stob, and S. Weinstein. Systems that Learn, An Introduction to Learning Theory for Cognitive and Computer Scientists. MIT Press, Cambridge, Mass., 1986."},{"key":"25_CR14","volume-title":"Theory of Recursive Functions and Effective Computability","author":"H. Rogers","year":"1967","unstructured":"H. Rogers. Theory of Recursive Functions and Effective Computability. McGraw-Hill, New York, 1967. Reprinted, MIT Press 1987."},{"key":"25_CR15","doi-asserted-by":"crossref","unstructured":"G. E. Sacks. Higher Recursion Theory. Springer-Verlag, 1990.","DOI":"10.1007\/978-3-662-12013-2"},{"key":"25_CR16","volume-title":"PhD thesis","author":"T. Shinohara","year":"1986","unstructured":"T. Shinohara. Studies on Inductive Inference from Positive Data. PhD thesis, Kyushu University, Kyushu, Japan, 1986."},{"key":"25_CR17","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1006\/inco.1994.1006","volume":"108","author":"T. Shinohara","year":"1994","unstructured":"T. Shinohara. Rich classes inferable from positive data: Length-bounded elementary formal systems. Information and Computation, 108:175\u2013186, 1994.","journal-title":"Information and Computation"},{"key":"25_CR18","volume-title":"Technical Report DMSIS-RR-94-2","author":"M. Sato","year":"1994","unstructured":"M. Sato and T. Moriyama. Inductive inference of length bounded EFS's from positive data. Technical Report DMSIS-RR-94-2, Department of Mathematical Sciences and Information Sciences, University of Osaka Prefecture, Japan, 1994."},{"key":"25_CR19","first-page":"328","volume-title":"Identification of unions of languages drawn from an identifiable class","author":"K. Wright","year":"1989","unstructured":"K. Wright. Identification of unions of languages drawn from an identifiable class. In R. Rivest, D. Haussler, and M. K. Warmuth, editors, Proceedings of the Second Annual Workshop on Computational Learning Theory, Santa Cruz, California, pages 328\u2013333. Morgan Kaufmann Publishers, Inc., 1989."},{"key":"25_CR20","doi-asserted-by":"crossref","unstructured":"T. Zeugmann and S. Lange. A guided tour across the boundaries of learning recursive languages. In K.P. Jantke and S. Lange, editors, Algorithmic Learning for Knowledge-Based Systems, pages 190\u2013258. Lecture Notes in Artificial Intelligence No. 961, Springer-Verlag, 1995.","DOI":"10.1007\/3-540-60217-8_12"}],"container-title":["Lecture Notes in Computer Science","Computational Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-62685-9_25.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:13:54Z","timestamp":1605647634000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-62685-9_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540626855","9783540684312"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/3-540-62685-9_25","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1997]]}}}