{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,11]],"date-time":"2025-07-11T10:38:35Z","timestamp":1752230315686},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540604549"},{"type":"electronic","value":"9783540474708"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-60454-5_27","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T20:39:02Z","timestamp":1330288742000},"page":"41-54","source":"Crossref","is-referenced-by-count":4,"title":["Learning strongly deterministic even linear languages from positive examples"],"prefix":"10.1007","author":[{"given":"Takeshi","family":"Koshiba","sequence":"first","affiliation":[]},{"given":"Erkki","family":"M\u00e4kinen","sequence":"additional","affiliation":[]},{"given":"Yuji","family":"Takada","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"issue":"No.3","key":"3_CR1","doi-asserted-by":"crossref","first-page":"741","DOI":"10.1145\/322326.322334","volume":"29","author":"D. Angluin","year":"1982","unstructured":"D. Angluin. Inference of reversible languages. Journal of the Association for Computing Machinery, Vol. 29, No. 3, pp. 741\u2013765, 1982.","journal-title":"Journal of the Association for Computing Machinery"},{"issue":"No.3","key":"3_CR2","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1016\/S0019-9958(64)90294-3","volume":"7","author":"V. Amar","year":"1964","unstructured":"V. Amar and G. Putzolu. On a family of linear grammars. Information and Control, Vol. 7, No. 3, pp. 283\u2013291, 1964.","journal-title":"Information and Control"},{"issue":"No.3","key":"3_CR3","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1145\/116873.116878","volume":"23","author":"Z. Galil","year":"1991","unstructured":"Z. Galil and G. F. Italiano. Data structures and algorithms for disjoint set union problems. ACM Computing Surveys, Vol. 23, No. 3, pp. 319\u2013344, 1991.","journal-title":"ACM Computing Surveys"},{"issue":"No.5","key":"3_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, Vol. 10, No. 5, pp. 447\u2013474, 1967.","journal-title":"Information and Control"},{"key":"3_CR5","unstructured":"M. A. Harrison. Introduction to Formal Language Theory. Addison-Wesley 1978."},{"key":"3_CR6","unstructured":"B. Lewin. Genes V. Oxford University Press, 1994."},{"key":"3_CR7","unstructured":"E. M\u00e4kinen. A note on the grammatical inference problem for even linear languages. Report A-1994-9, University of Tampere, 1994. To appear in Fundamenta Informaticae."},{"issue":"No.4","key":"3_CR8","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1016\/0020-0190(88)90208-6","volume":"28","author":"Y. Takada","year":"1988","unstructured":"Y. Takada. Grammatical inference for even linear languages based on control sets. Information Processing Letters, Vol. 28, No. 4, pp. 193\u2013199, 1988.","journal-title":"Information Processing Letters"},{"key":"3_CR9","unstructured":"Y. Takada. A hierarchy of languages families learnable by regular language learning. Research Report ISIS-RR-94-15E, ISIS, Fujitsu Laboratories Ltd., 1994. To appear in Information and Computation."},{"issue":"No.2","key":"3_CR10","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1145\/321879.321884","volume":"22","author":"R. E. Tarjan","year":"1975","unstructured":"R. E. Tarjan. Efficiency of a good but not linear set union algorithm. Journal of the Association for Computing Machinery, Vol. 22, No. 2, pp. 215\u2013225, 1975.","journal-title":"Journal of the Association for Computing Machinery"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Learning Theory"],"original-title":[],"link":[{"URL":"https:\/\/linproxy.fan.workers.dev:443\/http\/link.springer.com\/content\/pdf\/10.1007\/3-540-60454-5_27.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:25:24Z","timestamp":1619573124000},"score":1,"resource":{"primary":{"URL":"https:\/\/linproxy.fan.workers.dev:443\/http\/link.springer.com\/10.1007\/3-540-60454-5_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540604549","9783540474708"],"references-count":10,"URL":"https:\/\/linproxy.fan.workers.dev:443\/https\/doi.org\/10.1007\/3-540-60454-5_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}