{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T11:52:20Z","timestamp":1742385140650},"publisher-location":"Berlin, Heidelberg","reference-count":35,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642007262"},{"type":"electronic","value":"9783642007279"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-00727-9_11","type":"book-chapter","created":{"date-parts":[[2009,4,21]],"date-time":"2009-04-21T04:45:52Z","timestamp":1240289152000},"page":"90-101","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["RNA Pseudoknot Folding through Inference and Identification Using TAGRNA"],"prefix":"10.1007","author":[{"given":"Sahar Al","family":"Seesi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sanguthevar","family":"Rajasekaran","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Reda","family":"Ammar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"11_CR1","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1007\/978-3-540-88436-1_12","volume-title":"Pattern Recognition in Bioinformatics","author":"S. Al Seesi","year":"2008","unstructured":"Al Seesi, S., Rajasekaran, S., Ammar, R.: Pseudoknot Identification through Learning TAGRNA. In: Chetty, M., Ngom, A., Ahmad, S. (eds.) PRIB 2008. LNCS (LNBI), vol.\u00a05265, pp. 132\u2013143. Springer, Heidelberg (2008)"},{"key":"11_CR2","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1016\/S0166-218X(00)00186-4","volume":"104","author":"T. Akutsu","year":"2000","unstructured":"Akutsu, T.: Dynamic Programming Algorithms for RNA Secondary Structure Prediction with Pseudoknots. Discrete Applied Mathematics\u00a0104, 45\u201362 (2000)","journal-title":"Discrete Applied Mathematics"},{"issue":"3","key":"11_CR3","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1261\/rna.2183803","volume":"9","author":"V. Ambros","year":"2003","unstructured":"Ambros, V., Bartel, B., Bartel, D.P., Burge, C.B., Carrington, J.C., Chen, X., Dreyfuss, G., Eddy, S.R., Griffiths-Jones, S., Marshall, M., Matzke, M., Ruvkun, G., Tuschl, T.: A Uniform System for microRNA Annotation. RNA\u00a09(3), 277\u2013279 (2003)","journal-title":"RNA"},{"issue":"1","key":"11_CR4","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1093\/nar\/28.1.201","volume":"28","author":"Batenburg","year":"2000","unstructured":"Batenburg, Dvan, F.H., Gultyaev, A.P., Pleij, C.W.A., Ng, J., Oliehoek, J.: Pseudobase: a Database with RNA Pseudoknots. Nucl. Acids Res.\u00a028(1), 201\u2013204 (2000)","journal-title":". Nucl. Acids Res."},{"key":"11_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1007\/BFb0054081","volume-title":"Grammatical Inference","author":"A. Brazma","year":"1998","unstructured":"Brazma, A., Jonassen, I., Vilo, J., Ukkonen, E.: Pattern Discovery in Biosequences. In: Honavar, V.G., Slutzki, G. (eds.) ICGI 1998. LNCS, vol.\u00a01433, pp. 255\u2013270. Springer, Heidelberg (1998)"},{"issue":"13","key":"11_CR6","doi-asserted-by":"publisher","first-page":"4369","DOI":"10.1093\/nar\/gkm447","volume":"35","author":"E. Buratti","year":"2007","unstructured":"Buratti, E., Dhir, A., Lewandowska, M.A., Baralle, F.E.: RNA Structure is a Key Regulatory Element in Pathological ATM and CFTR Pseudoexon Inclusion Events. Nucl. Acids Res.\u00a035(13), 4369\u20134383 (2007)","journal-title":"Nucl. Acids Res."},{"key":"11_CR7","doi-asserted-by":"publisher","first-page":"416","DOI":"10.1093\/nar\/gkl210","volume":"34","author":"Y. Byun","year":"2006","unstructured":"Byun, Y., Han, K.: PseudoViewer: Web application and Web service for Visualizing RNA Pseudoknots and Secondary structures. Nucl. Acids Res.\u00a034, W416\u2013W422 (2006)","journal-title":"Nucl. Acids Res."},{"key":"11_CR8","first-page":"347","volume":"7","author":"D. Chiu","year":"1991","unstructured":"Chiu, D., Kolodziejczak, T.: Inferring consensus structure from nucleic acid sequences. Comput. Appl. Biosci.\u00a07, 347\u2013352 (1991)","journal-title":"Comput. Appl. Biosci."},{"issue":"13","key":"11_CR9","doi-asserted-by":"publisher","first-page":"1664","DOI":"10.1002\/jcc.10296","volume":"24","author":"R.M. Dirks","year":"2003","unstructured":"Dirks, R.M., Pierce, N.A.: A Partition Function Algorithm for Nucleic Acid Secondary Structure Including Pseudoknots. J. Comput. Chem\u00a024(13), 1664\u20131677 (2003)","journal-title":"J. Comput. Chem"},{"key":"11_CR10","doi-asserted-by":"publisher","first-page":"618","DOI":"10.1038\/319618a0","volume":"319","author":"W. Gilbert","year":"1986","unstructured":"Gilbert, W.: The RNA World. Nature\u00a0319, 618 (1986)","journal-title":"Nature"},{"key":"11_CR11","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1093\/nar\/gki081","volume":"33","author":"S. Griffiths-Jones","year":"2005","unstructured":"Griffiths-Jones, S., Moxon, S., Marshall, M., Khanna, A., Eddy, S.R., Bateman, A.: Rfam: Annotating Non-coding RNAs in Complete Genomes. Nucl. Acids Res.\u00a033, D121\u2013D124 (2005)","journal-title":"Nucl. Acids Res."},{"unstructured":"Gulko, B., Haussler, D.: Using multiple alignments and phylogenetic trees to detect RNA secondary structure. In: Proc. Pac. Symp. Biocomput.\u00a0vol. 1, pp. 350\u2013367","key":"11_CR12"},{"key":"11_CR13","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/BF00818163","volume":"125","author":"I.L. Hofacker","year":"1994","unstructured":"Hofacker, I.L., Fontana, W., Stadler, P.F., Bonhoeffer, S., Tacker, M., Schuster, P.: Fast Folding and Comparison of RNA Secondary Structures. Monatshefte f. Chemie\u00a0125, 167\u2013188 (1994)","journal-title":"Monatshefte f. Chemie"},{"key":"11_CR14","doi-asserted-by":"publisher","first-page":"136","DOI":"10.1016\/S0022-0000(75)80019-5","volume":"10","author":"A.K. Joshi","year":"1975","unstructured":"Joshi, A.K., Levy, L., Takahashi, M.: Tree Adjunct Grammars. Journal of Computer and System Sciences\u00a010, 136\u2013163 (1975)","journal-title":"Journal of Computer and System Sciences"},{"key":"11_CR15","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1099\/0022-1317-78-2-469","volume":"78","author":"R. Koenig","year":"1997","unstructured":"Koenig, R., Commandeur, U., Loss, S., Beier, C., Kaufmann, A., Lesemann, D.-E.: Beet Soil-borne Virus RNA 2: Similarities and Dissimilarities to the Coat Protein Gene-carrying RNAs of other Furoviruses. J. Jen. Virol.\u00a078, 469\u2013477 (1997)","journal-title":"J. Jen. Virol."},{"unstructured":"Laxminarayana, J.A., Nagaraja, G., Balaji, P.V.: Identification of Pseudoknots in RNA Secondary Structures: A Grammatical Inference Approach. In: Mukherjee, D.P., Pal, S. (eds.) Proceedings of 5th International Conference on Advances in Pattern Recognition (2003)","key":"11_CR16"},{"key":"11_CR17","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1089\/106652700750050862","volume":"7","author":"R. Lyngso","year":"2000","unstructured":"Lyngso, R., Pedersen, C.: RNA pseudoknot prediction in energy-based models. J. Comput. Biol.\u00a07, 409\u2013427 (2000)","journal-title":"J. Comput. Biol."},{"key":"11_CR18","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1137\/0135006","volume":"35","author":"R. Nussinov","year":"1978","unstructured":"Nussinov, R., Pieczenik, G., Griggs, J., Kleitman, D.: Algorithms for loop matchings. SIAM J. Appl. Math.\u00a035, 68\u201382 (1978)","journal-title":"SIAM J. Appl. Math."},{"key":"11_CR19","doi-asserted-by":"publisher","first-page":"5995","DOI":"10.1074\/jbc.M108972200","volume":"277","author":"J.C. Paillart","year":"2002","unstructured":"Paillart, J.C., Skripkin, E., Ehresmann, B., Ehresmann, C., Marquet, R.: In vitro Evidence for a Long Range Pseudoknot in the 5\u2019-Untranslated and Matrix Coding regions of HIV-1 Genomic RNA. J. Biol. Chem.\u00a0277, 5995\u20136004 (2002)","journal-title":"J. Biol. Chem."},{"issue":"4","key":"11_CR20","first-page":"33","volume":"2","author":"J.S. Pedersen","year":"2006","unstructured":"Pedersen, J.S., Bejerano, G., Siepel, A., Rosenbloom, K., Lindblad-Toh, K., Lander, E.S., Kent, J., Miller, W., Haussler, D.: Identification and Classification of Conserved RNA Secondary Structures in the Human Genome. Public Library of Science. Computational Biology\u00a02(4), e33 (2006)","journal-title":"Public Library of Science. Computational Biology"},{"unstructured":"Rajasekaran, S., Al Seesi, S., Ammar, R.: Improved Algorithms for Parsing ESLTAG: a grammatical model suitable for RNA pseudoknots. In: International Symposium on Bioinformatics Research and Applications, ISBRA (submitted, 2009)","key":"11_CR21"},{"key":"11_CR22","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1186\/1471-2105-5-104","volume":"5","author":"J. Reeder","year":"2004","unstructured":"Reeder, J., Giegerich, R.: Design, Implementation and Evaluation of a Practical Pseudoknot Folding Algorithm Based on Thermodynamics. BMC Bioinformatics\u00a05, 104 (2004)","journal-title":"BMC Bioinformatics"},{"key":"11_CR23","doi-asserted-by":"publisher","first-page":"2053","DOI":"10.1006\/jmbi.1998.2436","volume":"258","author":"E. Rivas","year":"1999","unstructured":"Rivas, E., Eddy, S.: A dynamic programming algorithm for RNA structure prediction including pseudoknots. J. Mol. Biol.\u00a0258, 2053\u20132068 (1999)","journal-title":"J. Mol. Biol."},{"issue":"1","key":"11_CR24","first-page":"5","volume":"3","author":"M.P. Robertson","year":"2004","unstructured":"Robertson, M.P., Igel, H., Baertsch, R., Haussler, D., Ares, M., Scott Jr., W.G.: The Structure of a Rigorously Conserved RNA Element within the SARS Virus Genome. Public Library of Science: Biology\u00a03(1), e5 (2004)","journal-title":"Public Library of Science: Biology"},{"issue":"1","key":"11_CR25","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1093\/bioinformatics\/btg373","volume":"20","author":"J. Ruan","year":"2004","unstructured":"Ruan, J., Stormo, G.D., Zhang, W.: An Iterated loop matching approach to the prediction of RNA secondary structures with pseudoknots. Bioinformatics\u00a020(1), 58\u201366 (2004)","journal-title":"Bioinformatics"},{"key":"11_CR26","doi-asserted-by":"publisher","first-page":"5112","DOI":"10.1093\/nar\/22.23.5112","volume":"22","author":"Y. Sakakibara","year":"1994","unstructured":"Sakakibara, Y., Brown, M., Hughey, R., Mian, I.S., Sjolander, K., Underwood, R.C., Haussler, D.: Stochastic Context-Free Grammars for tRNA Modeling,\u201d Nucl. Acids Res.\u00a022, 5112\u20135120 (1994)","journal-title":"Acids Res."},{"key":"11_CR27","doi-asserted-by":"publisher","first-page":"1051","DOI":"10.1109\/TPAMI.2005.140","volume":"27","author":"Y. Sakakibara","year":"2005","unstructured":"Sakakibara, Y.: Grammatical Inference in Bioinformatics. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a027, 1051\u20131062 (2005)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"11_CR28","first-page":"579","volume":"80","author":"D. Searls","year":"1992","unstructured":"Searls, D.: The Linguistics of DNA. Am. Scient\u00a080, 579\u2013591 (1992)","journal-title":"Am. Scient"},{"unstructured":"Takakura, T., Asakawa, H., Seki, S., Kobayashi, S.: Efficient Tree Grammar Modeling of RNA Secondary Structures from Alignment Data. In: Proceedings of posters of RECOMB 2005, pp. 339\u2013340 (2005)","key":"11_CR29"},{"key":"11_CR30","doi-asserted-by":"publisher","first-page":"766","DOI":"10.1093\/nar\/30.3.766","volume":"30","author":"Y. Tanaka","year":"2002","unstructured":"Tanaka, Y., Hori, T., Tagaya, M., Sakamoto, T., Kurihara, Y., Katahira, M., Uesugi, S.: Imino Proton NMR Analysis of HDV Ribozymes: Nested Double Pseudoknot Structure and Mg2+ Ion-Binding Site Close to the Catalytic Core in Solution. Nucl. Acids Res.\u00a030, 766\u2013774 (2002)","journal-title":"Nucl. Acids Res."},{"issue":"2","key":"11_CR31","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1016\/S0304-3975(98)00090-5","volume":"210","author":"Y. Uemura","year":"1999","unstructured":"Uemura, Y., Hasegawa, A., Kobayashi, S., Yokomori, T.: Tree Adjoining Grammars for RNA Structure Prediction. Theoretical Computer Science\u00a0210(2), 277\u2013303 (1999)","journal-title":"Theoretical Computer Science"},{"issue":"7","key":"11_CR32","doi-asserted-by":"publisher","first-page":"2837","DOI":"10.1093\/nar\/15.7.2837","volume":"15","author":"A. Belkum van","year":"1987","unstructured":"van Belkum, A., Cornelissen, B., Linthorst, H., Bol, J., Pley, C., Bosch, L.: tRNA-like Properties of Tobacco Rattle Virus RNA. Nucl. Acids Res.\u00a015(7), 2837\u20132850 (1987)","journal-title":"Nucl. Acids Res."},{"doi-asserted-by":"crossref","unstructured":"Vijay-Shanker, K., Joshi, A.K.: Some Computational Properties of Tree Adjoining Grammars. In: 23 rd Meeting of the Association for Computational Linguistics, pp. 82\u201393 (1985)","key":"11_CR33","DOI":"10.3115\/981210.981221"},{"issue":"1","key":"11_CR34","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1093\/nar\/30.1.179","volume":"30","author":"K.P. Williams","year":"2002","unstructured":"Williams, K.P.: The tmRNA Website: Invasion by an Intron. Nucl. Acids Res.\u00a030(1), 179\u2013182 (2002)","journal-title":"Nucl. Acids Res."},{"key":"11_CR35","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1093\/nar\/9.1.133","volume":"9","author":"M. Zuker","year":"1981","unstructured":"Zuker, M., Stiegler, P.: Optimal computer folding of large RNAsequences using thermodynamics and auxiliary information. Nucleic Acids Res.\u00a09, 133\u2013148 (1981)","journal-title":"Nucleic Acids Res."}],"container-title":["Lecture Notes in Computer Science","Bioinformatics and Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-00727-9_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,3,17]],"date-time":"2020-03-17T20:22:37Z","timestamp":1584476557000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-00727-9_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642007262","9783642007279"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-00727-9_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]},"assertion":[{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}