{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:11:49Z","timestamp":1725664309144},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540585206"},{"type":"electronic","value":"9783540490302"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1994]]},"DOI":"10.1007\/3-540-58520-6_69","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T11:34:04Z","timestamp":1330256044000},"page":"260-271","source":"Crossref","is-referenced-by-count":3,"title":["Efficient algorithm for learning simple regular expressions from noisy examples"],"prefix":"10.1007","author":[{"given":"Alvis","family":"Br\u0101zma","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,3]]},"reference":[{"issue":"3","key":"24_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 ACM, 29(3):741\u2013765, 1982.","journal-title":"Journal of the ACM"},{"key":"24_CR2","first-page":"343","volume":"2","author":"D. Angluin","year":"1988","unstructured":"D. Angluin, P. Laird. Learning from noisy examples. Machine Learning, V2, 1988, 343\u2013370","journal-title":"Machine Learning"},{"key":"24_CR3","doi-asserted-by":"crossref","unstructured":"A. Aho.\u201cPattern Matching in Strings.\u201d In Formal Language Theory, R. Book (Ed.), New York: Academic Press.","DOI":"10.1016\/B978-0-12-115350-2.50016-6"},{"key":"24_CR4","unstructured":"A. Brazma. Learning a subclass of regular expressions by recognizing periodic repetitions. Proceedings of the Fourth Scandinavian Conference on AI, IOS Press, 137\u2013146, 1993."},{"key":"24_CR5","doi-asserted-by":"crossref","unstructured":"A. Brazma. Efficient identification of regular expressions from representative examples. In Proceedings of Sixth ACM Conference on Computational Learning Theory: COLT'93, ACM Press, 1993, 236\u2013242.","DOI":"10.1145\/168304.168340"},{"key":"24_CR6","volume-title":"Technical Report, LU-IMSC-TR-CS-94-1","author":"A. Brazma","year":"1994","unstructured":"A. Brazma, K. Cerans. Efficient Learning of Regular Expressions from Good Examples. Technical Report, LU-IMSC-TR-CS-94-1, University of Latvia, Riga, 1994 (also to appear in proceedings of AIP94)."},{"key":"24_CR7","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1126\/science.3281255","volume":"240","author":"C. DeLisi","year":"1988","unstructured":"C. DeLisi, Computers in molecular biology: current applications and emerging trends. Science, V. 240, April 1988, 47\u201351","journal-title":"Science"},{"key":"24_CR8","doi-asserted-by":"crossref","unstructured":"M. Kearns, M. Li., Learning in the presence of malicious errors. In Proc. of the 20-th Annual Symposium on Theory of Computing, Chicago, Illinois, May 1988.","DOI":"10.1145\/62212.62238"},{"key":"24_CR9","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1307\/mmj\/1028998766","volume":"9","author":"R.C. Lyndon","year":"1962","unstructured":"R.C. Lyndon, M.P. Schutzenberg. The equation a M =b NcP in a free group. Michigan Math. J. V9, 289\u2013298, 1962.","journal-title":"Michigan Math. J."},{"issue":"N.1","key":"24_CR10","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1007\/BF02458834","volume":"51","author":"E. Myers","year":"1989","unstructured":"E. Myers, W. Miller. Approximate matching of regular expression. Bulletin of Mathematical Biology, V. 51, N.1, 5\u201337, 1989.","journal-title":"Bulletin of Mathematical Biology"},{"key":"24_CR11","doi-asserted-by":"crossref","unstructured":"A. Konagaya. A Stochastic Approach to Genetic Information. In Proc. of the 3-rd Workshop on Algorithmic Learning Theory ALT'92, JSAI, 25\u201336, 1992.","DOI":"10.1007\/3-540-57369-0_25"},{"key":"24_CR12","doi-asserted-by":"crossref","unstructured":"S. Miyano. Learning Theory Toward Genome Informatics. In Proc. of the 4-th Workshop on Algorithmic Learning Theory ALT'93, Lect. Notes in Artific. Int., Springer, 19\u201336, 1993.","DOI":"10.1007\/3-540-57370-4_34"},{"key":"24_CR13","volume-title":"Genes and Genomes","author":"M. Singer","year":"1991","unstructured":"M. Singer and P. Berg. Genes and Genomes. University Science Books, Mill Valey, California, 1991."},{"key":"24_CR14","unstructured":"R. Sloan. Types of noise in data for concept learning. In Proc. of 1988 Workshop on Computational Learning Theory, Morgan Kaufman, 1988, 91\u201396."},{"key":"24_CR15","first-page":"125","volume":"E75-D","author":"N. Tanida","year":"1992","unstructured":"N. Tanida, T. Yokomori. Polynomial-time identification of strictly regular languages in the limit. IEICE Trans. Inf. & Syst., V E75-D, 1992, 125\u2013132.","journal-title":"IEICE Trans. Inf. & Syst."},{"key":"24_CR16","first-page":"67","volume-title":"A learning criterion for stochastic rules","author":"K. Yamanishi","year":"1990","unstructured":"K. Yamanishi. A learning criterion for stochastic rules. In Proc. of the 3-rd Workshop on Computational Learning Theory, Rochester, NY: Morgan Kaufman, 1990, 67\u201381."},{"key":"24_CR17","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1137\/0207029","volume":"7","author":"R.A. Wagner","year":"1978","unstructured":"R.A. Wagner, J.I. Seiferas. Correcting counter-automaton-recognizable languages. SIAM J. Computing. V 7, 1978, 357\u2013375.","journal-title":"SIAM J. Computing"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-58520-6_69.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T16:22:58Z","timestamp":1605630178000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-58520-6_69"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540585206","9783540490302"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/3-540-58520-6_69","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1994]]}}}