{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:05:55Z","timestamp":1725663955155},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540573708"},{"type":"electronic","value":"9783540480969"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1993]]},"DOI":"10.1007\/3-540-57370-4_47","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T12:55:07Z","timestamp":1330260907000},"page":"187-196","source":"Crossref","is-referenced-by-count":5,"title":["Properties of language classes with finite elasticity"],"prefix":"10.1007","author":[{"given":"Takashi","family":"Moriyama","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Masako","family":"Sato","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,2]]},"reference":[{"key":"15_CR1","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1016\/S0019-9958(80)90285-5","volume":"45","author":"D. Angluin","year":"1980","unstructured":"D. Angluin: Inductive inference of formal languages from positive data. Information and Control 45 (1980) 117\u2013135.","journal-title":"Information and Control"},{"key":"15_CR2","first-page":"47","volume":"24","author":"S. Arikawa","year":"1970","unstructured":"S. Arikawa: Elementary formal systems and formal languages \u2014 simple formal systems. Memoirs of Fac. Sci., Kyushu Univ. Ser. A, Math. 24 (1970) 47\u201375.","journal-title":"Memoirs of Fac. Sci., Kyushu Univ. Ser. A, Math."},{"key":"15_CR3","doi-asserted-by":"crossref","unstructured":"S. Arikawa, T. Shinohara, and A. Yamamoto: Elementary formal system as a unifying framework for language learning. Proc. 2nd Workshop on Comput. Learning Theory (1989) 312\u2013327.","DOI":"10.1016\/B978-0-08-094829-4.50025-8"},{"key":"15_CR4","doi-asserted-by":"publisher","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 (1967) 447\u2013474.","journal-title":"Information and Control"},{"key":"15_CR5","unstructured":"S. Kapur: Computational learning of languages. PhD thesis, Technical Report 91-1234, Cornell University, September 1991."},{"key":"15_CR6","unstructured":"S. Kapur: Monotonic language learning. Proc. 3rd Workshop on Algorithmic Learning Theory (1992) 147\u2013158."},{"key":"15_CR7","volume-title":"GOSLER-Report 16\/92, FB Mathematik und Informatik","author":"S. Lange","year":"1992","unstructured":"S. Lange and T. Zeugmann: Learning recursive languages with bounded mind changes. GOSLER-Report 16\/92, FB Mathematik und Informatik, TH Leipzig, September 1992."},{"key":"15_CR8","doi-asserted-by":"crossref","unstructured":"T. Motoki, T.Shinohara and K. Wright: The correct definition of finite elasticity: corrigendum to identification of unions. Proc. 4th Workshop on Comput. Learning Theory (1991) 375\u2013375.","DOI":"10.1016\/B978-1-55860-213-7.50037-7"},{"key":"15_CR9","unstructured":"M. Sato and T. Moriyama: Inductive inference of length-bounded EFS's from positive data. In preparation, 1993."},{"issue":"4","key":"15_CR10","first-page":"84","volume":"E75-D","author":"M. Sato","year":"1992","unstructured":"M. Sato and K. Umayahara: Inductive inferability for formal languages from positive data. IEICE Trans. Inf. & Syst. E75-D(4) (1992) 84\u201392.","journal-title":"IEICE Trans. Inf. & Syst."},{"key":"15_CR11","doi-asserted-by":"crossref","unstructured":"T. Shinohara: Inductive inference from positive data is powerful. Proc. 3rd Workshop on Comput. Learning Theory (1990) 97\u2013110.","DOI":"10.1016\/B978-1-55860-146-8.50010-2"},{"key":"15_CR12","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1007\/BF03037094","volume":"8","author":"T. Shinohara","year":"1991","unstructured":"T. Shinohara: Inductive inference of monotonic formal systems from positive data. New Generation Computing 8 (1991) 371\u2013384.","journal-title":"New Generation Computing"},{"key":"15_CR13","doi-asserted-by":"crossref","unstructured":"R.M. Smullyan: Theory of Formal Systems. Princeton Univ. Press, 1961.","DOI":"10.1515\/9781400882007"},{"key":"15_CR14","doi-asserted-by":"crossref","unstructured":"K. Wright: Identification of unions of languages drawn from an identifiable class. Proc. 2nd Workshop on Comput. Learning Theory (1989) 328\u2013333.","DOI":"10.1016\/B978-0-08-094829-4.50026-X"},{"key":"15_CR15","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1016\/0743-1066(92)90022-U","volume":"13","author":"A. Yamamoto","year":"1991","unstructured":"A. Yamamoto: Procedual semantics and negative information of elementary formal system. J. Logic Programming 13 (1991) 89\u201397.","journal-title":"J. Logic Programming"},{"key":"15_CR16","doi-asserted-by":"crossref","unstructured":"A. Yamamoto: Elementary formal system as a logic programming language. Proc. Logic Program. Conf. '89, ICOT (1989) 123\u2013132; also in Logic Programming'89, Lecture Notes in Artificial Intelligence 485 (1991).","DOI":"10.1007\/3-540-53919-0_5"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-57370-4_47.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:12:07Z","timestamp":1605647527000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-57370-4_47"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993]]},"ISBN":["9783540573708","9783540480969"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/3-540-57370-4_47","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1993]]}}}