{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:16:03Z","timestamp":1725484563219},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540425168"},{"type":"electronic","value":"9783540446965"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-44696-6_6","type":"book-chapter","created":{"date-parts":[[2007,5,31]],"date-time":"2007-05-31T23:45:10Z","timestamp":1180655110000},"page":"69-84","source":"Crossref","is-referenced-by-count":1,"title":["Comparing a Hidden Markov Model and a Stochastic Context-Free Grammar"],"prefix":"10.1007","author":[{"given":"Arun","family":"Jagota","sequence":"first","affiliation":[]},{"given":"Rune B.","family":"Lyngs\u00f8","sequence":"additional","affiliation":[]},{"given":"Christian N. S.","family":"Pedersen","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2001,8,17]]},"reference":[{"key":"6_CR1","first-page":"141","volume":"9","author":"K. Asai","year":"1993","unstructured":"K. Asai, S. Hayamizu, and K. Handa. Prediction of protein secondary strucuture by the hidden markov model. Computer Applications in the Biosciences (CABIOS), 9:141\u2013146, 1993.","journal-title":"Computer Applications in the Biosciences (CABIOS)"},{"key":"6_CR2","doi-asserted-by":"crossref","unstructured":"J. K. Baker. Trainable grammars for speech recognition. In Speech Communications Papers for the 97th Meeting of the Acoustical Society of America, pages 547\u2013550, 1979.","DOI":"10.1121\/1.2017061"},{"key":"6_CR3","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1007\/BF02458837","volume":"51","author":"G. A. Churchill","year":"1989","unstructured":"G. A. Churchill. Stochastic models for heterogeneous DNA sequences. Bulletin of Mathematical Biology, 51:79\u201394, 1989.","journal-title":"Bulletin of Mathematical Biology"},{"key":"6_CR4","unstructured":"T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithms. The MIT Press, 1990."},{"key":"6_CR5","doi-asserted-by":"crossref","unstructured":"R. Durbin, S. R. Eddy, A. Krogh, and G. Mitchison. Biological Sequence Analysis: Probalistic Models of Proteins and Nucleic Acids. Cambridge University Press, 1998.","DOI":"10.1017\/CBO9780511790492"},{"issue":"6","key":"6_CR6","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1016\/0020-0190(93)90076-L","volume":"47","author":"J. H\u2134astad","year":"1993","unstructured":"J. H\u2134astad, S. Phillips, and S. Safra. A well characterized approximation problem. Information Processing Letters, 47(6):301\u2013305, 1993.","journal-title":"Information Processing Letters"},{"key":"6_CR7","doi-asserted-by":"publisher","first-page":"446","DOI":"10.1093\/bioinformatics\/15.6.446","volume":"15","author":"B. Knudsen","year":"1999","unstructured":"B. Knudsen and J. Hein. RNA secondary structure prediction using stochastic context-free grammars and evolutionary history. Bioinformatics, 15:446\u2013454, 1999.","journal-title":"Bioinformatics"},{"key":"6_CR8","unstructured":"A. Krogh. Two methods for improving performance of an HMM and their application for gene finding. In Proceedings of the 5th International Conference on Intelligent Systems for Molecular Biology (ISMB), pages 179\u2013186, 1997."},{"key":"6_CR9","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. Sj\u00f6lander, and D. Haussler. Hidden markov models in computational biology: Applications to protein modeling. Journal of Molecular Biology, 235:1501\u20131531, 1994.","journal-title":"Journal of Molecular Biology"},{"key":"6_CR10","unstructured":"R. B. Lyngs\u00f8, C. N. S. Pedersen, and H. Nielsen. Metrics and similarity measures for hidden Markov models. In Proceedings of the 7th International Conference on Intelligent Systems for Molecular Biology (ISMB), pages 178\u2013186, 1999."},{"key":"6_CR11","doi-asserted-by":"publisher","first-page":"1105","DOI":"10.1002\/bip.360290621","volume":"29","author":"J. S. McCaskill","year":"1990","unstructured":"J. S. McCaskill. The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers, 29:1105\u20131119, 1990.","journal-title":"Biopolymers"},{"key":"6_CR12","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1109\/5.18626","volume":"77","author":"L. R. Rabiner","year":"1989","unstructured":"L. R. Rabiner. A tutorial on hidden markov models and selected applications in speech recognition. In Proceedings of the IEEE, volume 77, pages 257\u2013286, 1989.","journal-title":"Proceedings of the IEEE"},{"issue":"4","key":"6_CR13","doi-asserted-by":"publisher","first-page":"334","DOI":"10.1093\/bioinformatics\/16.4.334","volume":"16","author":"E. Rivas","year":"2000","unstructured":"E. Rivas and S. R. Eddy. The language of RNA: A formal grammar that includes pseudo-knots. Bioinformatics, 16(4):334\u2013340, 2000.","journal-title":"Bioinformatics"},{"key":"6_CR14","doi-asserted-by":"publisher","first-page":"5112","DOI":"10.1093\/nar\/22.23.5112","volume":"22","author":"Y. Sakakibara","year":"1994","unstructured":"Y. Sakakibara, M. Brown, R. Hughey, I. S. Mian, K. Sj\u00f6lander, R. C. Underwood, and D. Haussler. Stochastic context-free grammars for tRNA modeling. Nucleic Acids Research, 22:5112\u20135120, 1994.","journal-title":"Nucleic Acids Research"},{"key":"6_CR15","first-page":"579","volume":"80","author":"D. B. Searls","year":"1992","unstructured":"D. B. Searls. The linguistics of DNA. American Scientist, 80(579\u2013591), 1992.","journal-title":"American Scientist"},{"key":"6_CR16","unstructured":"E. L. L. Sonnhammer, G. von Heijne, and A. Krogh. A hidden Markov model for predicting transmembrane helices in protein sequences. In Proceedings of the 6th International Conference on Intelligent Systems for Molecular Biology (ISMB), 1998."},{"key":"6_CR17","unstructured":"T. A. Sudkamp. Languages and Machines. Computer Science. Addison-Wesley Publishing Company, Inc., 1998."},{"key":"6_CR18","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1016\/S0304-3975(98)00090-5","volume":"210","author":"Y. Uemura","year":"1999","unstructured":"Y. Uemura, A. Hasegawa, S. Kobayashi, and T. Yokomori. Tree adjoining grammars for RNA structure prediction. Theoretical Computer Science, 210:277\u2013303, 1999.","journal-title":"Theoretical Computer Science"},{"key":"6_CR19","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1126\/science.2468181","volume":"244","author":"M. Zuker","year":"1989","unstructured":"M. Zuker. On finding all suboptimal foldings of an RNA molecule. Science, 244:48\u201352, 1989.","journal-title":"Science"}],"container-title":["Lecture Notes in Computer Science","Algorithms in Bioinformatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44696-6_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,16]],"date-time":"2019-02-16T21:12:27Z","timestamp":1550351547000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44696-6_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540425168","9783540446965"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/3-540-44696-6_6","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}