{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T16:35:19Z","timestamp":1725467719379},"publisher-location":"Berlin, Heidelberg","reference-count":40,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540647768"},{"type":"electronic","value":"9783540687078"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/bfb0054081","type":"book-chapter","created":{"date-parts":[[2006,7,6]],"date-time":"2006-07-06T10:54:16Z","timestamp":1152183256000},"page":"257-270","source":"Crossref","is-referenced-by-count":17,"title":["Pattern discovery in biosequences"],"prefix":"10.1007","author":[{"given":"Alvis","family":"Br\u0101zma","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Inge","family":"Jonassen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jaak","family":"Vilo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Esko","family":"Ukkonen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,5,23]]},"reference":[{"key":"23_CR1","doi-asserted-by":"crossref","first-page":"3168","DOI":"10.1093\/nar\/23.16.3168","volume":"23","author":"R. Aasland","year":"1995","unstructured":"R. Aasland and F. A. Stewart. The chromo shadow domain, a second chromo domain in heterchromatin-binding protein 1, HP1. Nucleic Acids Research, 23:3168\u20133173, 1995.","journal-title":"Nucleic Acids Research"},{"key":"23_CR2","doi-asserted-by":"publisher","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. J. of Comp. and Syst. Sei., 21:46\u201362, 1980.","journal-title":"J. of Comp. and Syst. Sei."},{"key":"23_CR3","doi-asserted-by":"crossref","unstructured":"S. Arikawa, S. Miyano, A. Shinohara, S. Kuhara, Y. Mukouchi, and T. Shinohara. A Machine Discovery from Amino Acid Sequences by Decision Trees over Regular Patterns. New Generation Computing, pages 361\u2013375, 1993.","DOI":"10.1007\/BF03037183"},{"key":"23_CR4","doi-asserted-by":"crossref","first-page":"2013","DOI":"10.1093\/nar\/20.suppl.2013","volume":"20","author":"A. Bairoch","year":"1992","unstructured":"A. Bairoch. PROSITE: a dictionary of sites and patterns in proteins. Nucleic Acids Research, 20:2013\u20132018, 1992.","journal-title":"Nucleic Acids Research"},{"issue":"1","key":"23_CR5","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/BF03037562","volume":"15","author":"A. Brazma","year":"1997","unstructured":"A. Brazma and K. Cerans. Noise-tolerant inductive synthesis of regular expressions from good examples. New Generation Computing, 15(1):105\u2013140, 1997.","journal-title":"New Generation Computing"},{"key":"23_CR6","doi-asserted-by":"crossref","unstructured":"A. Brazma, I. Jonassen, I.Eidhammer, and D. Gilbert. Approaches to automatic discovery of patterns in biosequences. Journal of Computational Biology, (2): (to appear), 1998.","DOI":"10.1089\/cmb.1998.5.279"},{"key":"23_CR7","unstructured":"A. Brazma, I. Jonassen, E. Ukkonen, and J. Vilo. Discovering patterns and subfamilies in biosequences. In Proc. of Fourth International Conference on Intelligent Systems for Molecular Biology, pages 34\u201343. AAAI Press, 1996."},{"key":"23_CR8","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1007\/BFb0009485","volume":"1178","author":"A. Brazma","year":"1996","unstructured":"A. Brazma, E. Ukkonen, and J. Vilo. Discovering unbounded unions of regular pattern languages from positive examples. In Proceedings of 7th Annual International Symposium on Algorithms and Computation (ISAAC-96), Lect. Notes in Computer Science, volume 1178, pages 95\u2013104, December 1996.","journal-title":"Lect. Notes in Computer Science"},{"key":"23_CR9","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1287\/moor.4.3.233","volume":"4","author":"V. Chv\u00e1tal","year":"1979","unstructured":"V. Chv\u00e1tal. A greedy heuristic for the set-covering problem. Math. Oper. Res., 4:233\u2013235, 1979.","journal-title":"Math. Oper. Res."},{"key":"23_CR10","doi-asserted-by":"publisher","first-page":"680","DOI":"10.1126\/science.278.5338.680","volume":"278","author":"J. L. DeRisi","year":"1997","unstructured":"J. L. DeRisi, V. R. Iyer, and P. O. Brown. Exploring the metabolic and genetic control of gene expression on a genomic scale. Science, 278:680\u2013686, 1997.","journal-title":"Science"},{"key":"23_CR11","doi-asserted-by":"publisher","first-page":"540","DOI":"10.1006\/geno.1994.1541","volume":"23","author":"S. Dong","year":"1992","unstructured":"S. Dong and D. B. Searls. Gene structure prediction by linguistic methods. Genomics, 23:540\u2013551, 1992.","journal-title":"Genomics"},{"issue":"2\u20133","key":"23_CR12","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1016\/0167-6423(95)00003-8","volume":"25","author":"R. Giegerich","year":"1995","unstructured":"R. Giegerich and S. Kurtz. A comparison of imperative and purely functional suffix tree constructions. Science of Computer Programming, 25(2\u20133): 187\u2013218, 1995.","journal-title":"Science of Computer Programming"},{"key":"23_CR13","doi-asserted-by":"publisher","first-page":"546","DOI":"10.1126\/science.274.5287.546","volume":"274","author":"A. Goffeau","year":"1996","unstructured":"A. Goffeau, B. G. Barrell, H. Bussey, R. W. Davis, B. Dujon, H. Feldmann, F. Gal-ibert, J. D. Hoheisel, C. Jacq, M. Johnston, E. J. Louis, H. W. Mewes, Y. Murakami, P. Philippsen, H. Tettelin, and S. G. Oliver. Life with 6000 genes. Science, 274:546\u2013567, 1996.","journal-title":"Science"},{"key":"23_CR14","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:447\u2013474, 1967.","journal-title":"Information and Control"},{"key":"23_CR15","first-page":"509","volume":"13","author":"I. Jonassen","year":"1997","unstructured":"I. Jonassen. Efficient discovery of conserved patterns using a pattern graph. Comput. Appl. Biosci., 13:509\u2013522, 1997.","journal-title":"Comput. Appl. Biosci."},{"issue":"8","key":"23_CR16","doi-asserted-by":"publisher","first-page":"1587","DOI":"10.1002\/pro.5560040817","volume":"4","author":"I. Jonassen","year":"1995","unstructured":"I. Jonassen, J. F. Collins, and D. G. Higgins. Finding flexible patterns in unaligned protein sequences. Prot. Sci.,4(8):1587\u20131595, 1995.","journal-title":"Prot. Sci."},{"key":"23_CR17","doi-asserted-by":"publisher","first-page":"1501","DOI":"10.1006\/jmbi.1994.1104","volume":"235","author":"A. Krogh","year":"1994","unstructured":"A. Krogh, M. Brown, I. S. Mian, K. Sjoelander, and D. Haussler. Hidden Markov model in computational biology. Applications to protein modelling. Journal of Molecular Biology, 235:1501\u20131531, 1994.","journal-title":"Journal of Molecular Biology"},{"key":"23_CR18","unstructured":"R. Lathrop, T. Webster, R. Smith, P. Winston, and T. Smith. Integrating AI with sequence analysis. In L. Hunter, editor, Artificial Intelligence and Molecular Biology, pages 211\u2013258. AAAI Press\/The MIT Press, 1993."},{"key":"23_CR19","doi-asserted-by":"crossref","first-page":"208","DOI":"10.1126\/science.8211139","volume":"262","author":"C. E. Lawrence","year":"1993","unstructured":"C. E. Lawrence, S. F. Altschul, M. S. Boguski, J. S. Liu, A. F. Neuwald, and J. C. Wootton. Detecting Subtle Sequence Signals: A Gibbs Sampling Strategy for Multiple Alignment. Science, 262:208\u2013214, Oct 1993.","journal-title":"Science"},{"key":"23_CR20","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-3860-5","volume-title":"An introduction to Kolmogorov complexity and its applications","author":"M. Li","year":"1993","unstructured":"M. Li and P. Vitanyi. An introduction to Kolmogorov complexity and its applications. Springer-Verlag, New York, 1993."},{"key":"23_CR21","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1145\/321941.321946","volume":"23","author":"E. M. McCreight","year":"1976","unstructured":"E. M. McCreight. A space-economical suffix tree construction algorithm. Journal of the ACM, 23:262\u2013272, 1976.","journal-title":"Journal of the ACM"},{"key":"23_CR22","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1126\/science.2667136","volume":"245","author":"P. J. Mitchell","year":"1989","unstructured":"P. J. Mitchell and R. Tijan. Transcription regulation in mammalian cells by sequence-specific DNA binding proteins. Science, 245:371\u2013378, 1989.","journal-title":"Science"},{"key":"23_CR23","doi-asserted-by":"publisher","first-page":"689","DOI":"10.1006\/jmbi.1994.1407","volume":"239","author":"A. F. Neuwald","year":"1994","unstructured":"A. F. Neuwald and P. Green. Detecting patterns in protein sequences. Journal of Molecular Biology, 239:689\u2013712, 1994.","journal-title":"Journal of Molecular Biology"},{"key":"23_CR24","doi-asserted-by":"crossref","unstructured":"R. Paro and D. H. Hogness. The polycomb protein shares a homologous domain with a heterochromatin-associated protein of drosophila. In Proc. Ntatl. Acad. Sci. USA, pages 263\u2013267, Jan 1991.","DOI":"10.1073\/pnas.88.1.263"},{"key":"23_CR25","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1038\/nbt0198-40","volume":"16","author":"G. Ramsay","year":"1998","unstructured":"G. Ramsay. DNA chips: State-of-the-art. Nature Biotechnology, 16:40\u201344, 1998.","journal-title":"Nature Biotechnology"},{"key":"23_CR26","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1016\/0005-1098(78)90005-5","volume":"14","author":"J. Rissanen","year":"1978","unstructured":"J. Rissanen. Modeling by the shortest data description. Automatica-J.IFAC, 14:465\u2013471, 1978.","journal-title":"Automatica-J.IFAC"},{"key":"23_CR27","doi-asserted-by":"crossref","unstructured":"M-F. Sagot, A. Viari, and H. Soldano. Multiple sequence comparison: a peptide matching approach. In Z. Galil and E. Ukkonen, editors, Proc. of 6th Annual Symposium on Combinatorial Pattern Matching, Lecture Notes in Computer Science 937, pages 366\u2013385. Springer, July 1995.","DOI":"10.1007\/3-540-60044-2_55"},{"key":"23_CR28","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1089\/cmb.1995.2.25","volume":"2","author":"R. F. Sewell","year":"1995","unstructured":"R. F. Sewell and R. Durbin. Method for calculation of probability of matching a bounded regular expression in a random data string. Journal of Computational Biology, 2:25\u201331, 1995.","journal-title":"Journal of Computational Biology"},{"key":"23_CR29","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/3-540-11980-9_19","volume":"147","author":"T. Shinohara","year":"1983","unstructured":"T. Shinohara. Polynomial time inference of extended regular pattern languages. Lect. Notes in Computer Science, 147:115\u2013127, 1983.","journal-title":"Lect. Notes in Computer Science"},{"key":"23_CR30","doi-asserted-by":"crossref","unstructured":"H. O. Smith, T. M. Annau, and S. Chandrasegaran. Finding sequence motifs in groups of functionally related proteins. In Proc. Natl. Acad. Sci. USA, pages 826\u2013830, Jan 1990.","DOI":"10.1073\/pnas.87.2.826"},{"key":"23_CR31","doi-asserted-by":"crossref","unstructured":"R. F. Smith and T. F. Smith. Automatic generation of primary sequence patterns from sets of related protein sequences. In Proc. Natl. Acad. Sci. USA, pages 118\u2013122, Jan 1990.","DOI":"10.1073\/pnas.87.1.118"},{"key":"23_CR32","first-page":"89","volume":"5","author":"R. Staden","year":"1989","unstructured":"R. Staden. Methods for calculating the probabilities of finding patterns in sequences. CABIOS, 5:89\u201396, 1989.","journal-title":"CABIOS"},{"issue":"4","key":"23_CR33","first-page":"293","volume":"5","author":"R. Staden","year":"1989","unstructured":"R. Staden. Methods for discovering novel motifs in nucleic acid sequences. CABIOS, 5(4):293\u2013298, 1989.","journal-title":"CABIOS"},{"key":"23_CR34","doi-asserted-by":"crossref","first-page":"2046","DOI":"10.1016\/S0021-9258(18)46051-6","volume":"267","author":"T. G. Turi","year":"1992","unstructured":"T. G. Turi and J. C. Loper. Multiple regulatory elements control expression of the gene encoding the Saccharomyces cerevisiae cytochrome P450, lanosterol 14 alpha-demethylase (ERG11). Journal of Biological Chemistry, 267:2046\u20132056, 1992.","journal-title":"Journal of Biological Chemistry"},{"key":"23_CR35","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/BF01206331","volume":"14","author":"E. Ukkonen","year":"1995","unstructured":"E. Ukkonen. On-line construction of suffix trees. Algorithmica, 14:249\u2013260, 1995.","journal-title":"Algorithmica"},{"key":"23_CR36","unstructured":"J. Vilo. Discovering frequent patterns from strings. Technical Report C-1998-9, Department of Computer Science, University of Helsinki, P. O. Bo 26, FIN-00014, University of Helsinki, May 1998."},{"key":"23_CR37","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1016\/0022-2836(91)90871-3","volume":"218","author":"M. Vingron","year":"1991","unstructured":"M. Vingron and P. Argos. Motif Recognition and Alignment for Many Sequences by Comparison of Dot-matrices. Journal of Molecular Biology, 218:33\u201343, 1991.","journal-title":"Journal of Molecular Biology"},{"issue":"4","key":"23_CR38","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1089\/cmb.1994.1.337","volume":"1","author":"L. Wang","year":"1994","unstructured":"L. Wang and T. Jiang. One the complexity of multiple sequence alignment. Journal of Computational Biology, 1(4):337\u2013348, 1994.","journal-title":"Journal of Computational Biology"},{"issue":"4","key":"23_CR39","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1016\/S0092-8240(84)80056-7","volume":"46","author":"M. S. Waterman","year":"1984","unstructured":"M. S. Waterman, R. Arratia, and D. J. Galas. Pattern Recognition in Several Sequences: Consensus and Alignment. Bulletin of Mathematical Biology, 46(4):515\u2013527, 1984.","journal-title":"Bulletin of Mathematical Biology"},{"key":"23_CR40","doi-asserted-by":"publisher","first-page":"238","DOI":"10.1093\/nar\/24.1.238","volume":"24","author":"E. Wingender","year":"1996","unstructured":"E. Wingender, P. Dietze, H. Karas, and R. Knuppel. TRANSFAC: a database of transcriptional factors and their DNA binding sites. Nucleic Acids Research, 24:238\u2013241, 1996.","journal-title":"Nucleic Acids Research"}],"container-title":["Lecture Notes in Computer Science","Grammatical Inference"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0054081","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,29]],"date-time":"2021-07-29T04:05:13Z","timestamp":1627531513000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0054081"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540647768","9783540687078"],"references-count":40,"URL":"https:\/\/doi.org\/10.1007\/bfb0054081","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1998]]}}}