{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T23:09:41Z","timestamp":1743030581491,"version":"3.40.3"},"publisher-location":"Cham","reference-count":19,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319644189"},{"type":"electronic","value":"9783319644196"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-64419-6_3","type":"book-chapter","created":{"date-parts":[[2017,8,15]],"date-time":"2017-08-15T22:42:00Z","timestamp":1502836920000},"page":"20-29","source":"Crossref","is-referenced-by-count":1,"title":["Formal Language Representation and Modelling Structures Underlying RNA Folding Process"],"prefix":"10.1007","author":[{"given":"Anand","family":"Mahendran","sequence":"first","affiliation":[]},{"given":"Lakshmanan","family":"Kuppusamy","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,8,17]]},"reference":[{"issue":"5","key":"3_CR1","doi-asserted-by":"crossref","first-page":"2561","DOI":"10.1093\/nar\/12.5.2561","volume":"12","author":"V Brendel","year":"1984","unstructured":"Brendel, V., Busse, H.G.: Genome structure described by formal languages. Nucleic Acids Res. 12(5), 2561\u20132568 (1984)","journal-title":"Nucleic Acids Res."},{"key":"3_CR2","unstructured":"Brown, M., Wilson, C.: RNA Pseudoknot modelling using intersections of stochastic CFG with applications to database search. In: Proceedings of the Pacific Symposium on Biocomputing, Hawaii, USA, pp. 109\u2013125 (1995)"},{"issue":"1","key":"3_CR3","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1093\/bioinformatics\/btg1007","volume":"19","author":"L Cai","year":"2003","unstructured":"Cai, L., Russell, L., Wu, Y.: Stochastic modelling of RNA pseudoknotted structures: a grammatical approach. Bioinformatics 19(1), 66\u201373 (2003)","journal-title":"Bioinformatics"},{"key":"3_CR4","unstructured":"Galiukschov, B.S.: Semicontextual grammars (in Russian). Matem. Logica i Matem. Lingvistika, pp. 38\u201350 (1981)"},{"issue":"6","key":"3_CR5","doi-asserted-by":"crossref","first-page":"737","DOI":"10.1007\/BF02481771","volume":"49","author":"T Head","year":"1987","unstructured":"Head, T.: Formal language theory and DNA: an analysis of the generative capacity of specific recombinant behaviors. Bull. Math. Biol. 49(6), 737\u2013750 (1987)","journal-title":"Bull. Math. Biol."},{"issue":"1","key":"3_CR6","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1006\/inco.1996.0091","volume":"131","author":"L Kari","year":"1996","unstructured":"Kari, L., Thierrin, G.: Contextual insertions\/deletions and computability. Inf. Comput. 131(1), 47\u201361 (1996)","journal-title":"Inf. Comput."},{"key":"3_CR7","unstructured":"Kari, L.: On insertion and deletion in formal languages. Ph.D. Thesis, University of Turku (1991)"},{"key":"3_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1007\/978-3-642-19056-8_23","volume-title":"Distributed Computing and Internet Technology","author":"L Kuppusamy","year":"2011","unstructured":"Kuppusamy, L., Mahendran, A., Krishna, S.N.: Matrix insertion-deletion systems for bio-molecular structures. In: Natarajan, R., Ojo, A. (eds.) ICDCIT 2011. LNCS, vol. 6536, pp. 301\u2013312. Springer, Heidelberg (2011). doi:\n10.1007\/978-3-642-19056-8_23"},{"key":"3_CR9","first-page":"71","volume-title":"Biology, Computation and Linguistics, New Interdisciplinary Paradigms","author":"K Lakshmanan","year":"2011","unstructured":"Lakshmanan, K., Anand, M., Clergerie, E.V.: Modelling intermolecular structures and defining ambiguity in gene sequences using matrix insertion-deletion systems. In: Enguix, G.B., Dahl, V., Dolores Jimenez Lopez, M. (eds.) Biology, Computation and Linguistics, New Interdisciplinary Paradigms, pp. 71\u201385. IOS Press, Amsterdam (2011)"},{"key":"3_CR10","unstructured":"Mamitsuka, H., Abe, N.: Prediction of beta-sheet structures using stochastic tree grammars. In: Proceedings of Fifth Workshop on Genome Informatics, pp. 19\u201328. Universal Academy Press, Yokohama (1994)"},{"key":"3_CR11","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1146\/annurev.biophys.35.040405.102053","volume":"35","author":"T Pan","year":"2006","unstructured":"Pan, T., Sosnick, T.: RNA folding during transcription. Annu. Rev. Biophys. Biomol. Struct. 35, 161\u2013175 (2006)","journal-title":"Annu. Rev. Biophys. Biomol. Struct."},{"key":"3_CR12","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1016\/j.tcs.2012.07.002","volume":"456","author":"I Petre","year":"2012","unstructured":"Petre, I., Verlan, S.: Matrix insertion-deletion systems. Theoret. Comput. Sci. 456, 80\u201388 (2012)","journal-title":"Theoret. Comput. Sci."},{"issue":"4","key":"3_CR13","doi-asserted-by":"crossref","first-page":"334","DOI":"10.1093\/bioinformatics\/16.4.334","volume":"16","author":"E Rivas","year":"2000","unstructured":"Rivas, E., Eddy, S.R.: The language of RNA: a formal grammar that includes pseudoknots. Bioinformatics 16(4), 334\u2013340 (2000)","journal-title":"Bioinformatics"},{"key":"3_CR14","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-59126-6","volume-title":"Handbook of Formal Languages","author":"G Rozenberg","year":"1996","unstructured":"Rozenberg, G., Salomaa, A.: Handbook of Formal Languages. Springer, New York (1996). doi:\n10.1007\/978-3-642-59126-6"},{"key":"3_CR15","unstructured":"Searls, D.B.: Representing genetic information with formal grammars. In: Proceedings of the National Conference on Artificial Intelligence, Saint Paul, Minnesota, pp. 386\u2013391 (1988)"},{"key":"3_CR16","first-page":"47","volume-title":"Artificial Intelligence and Molecular Biology","author":"DB Searls","year":"1993","unstructured":"Searls, D.B.: The computational linguistics of biological sequences. In: Hunter, L. (ed.) Artificial Intelligence and Molecular Biology, pp. 47\u2013120. AAAI Press, Menlo Park (1993)"},{"key":"3_CR17","doi-asserted-by":"crossref","unstructured":"Searls, D.B.: Formal grammars for intermolecular structures. In: First International IEEE Symposium on Intelligence and Biological Systems, Washington, USA, pp. 30\u201337 (1995)","DOI":"10.1109\/INBS.1995.404291"},{"issue":"6912","key":"3_CR18","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1038\/nature01255","volume":"420","author":"DB Searls","year":"2002","unstructured":"Searls, D.B.: The language of genes. Nature 420(6912), 211\u2013217 (2002)","journal-title":"Nature"},{"issue":"2","key":"3_CR19","doi-asserted-by":"crossref","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.: TAG for RNA structure prediction. Theoret. Comput. Sci. 210(2), 277\u2013303 (1999)","journal-title":"Theoret. Comput. Sci."}],"container-title":["Lecture Notes in Computer Science","Theoretical Computer Science and Discrete Mathematics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-64419-6_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,10,24]],"date-time":"2017-10-24T22:43:59Z","timestamp":1508885039000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-64419-6_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319644189","9783319644196"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-64419-6_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}