{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,12]],"date-time":"2025-05-12T14:07:46Z","timestamp":1747058866952,"version":"3.40.3"},"publisher-location":"Cham","reference-count":45,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783031083402"},{"type":"electronic","value":"9783031083419"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022]]},"DOI":"10.1007\/978-3-031-08341-9_15","type":"book-chapter","created":{"date-parts":[[2022,6,16]],"date-time":"2022-06-16T14:03:15Z","timestamp":1655388195000},"page":"174-186","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["An Intelligent Grammar-Based Platform for\u00a0RNA H-type Pseudoknot Prediction"],"prefix":"10.1007","author":[{"given":"Evangelos","family":"Makris","sequence":"first","affiliation":[]},{"given":"Angelos","family":"Kolaitis","sequence":"additional","affiliation":[]},{"given":"Christos","family":"Andrikos","sequence":"additional","affiliation":[]},{"given":"Vrettos","family":"Moulos","sequence":"additional","affiliation":[]},{"given":"Panayiotis","family":"Tsanakas","sequence":"additional","affiliation":[]},{"given":"Christos","family":"Pavlatos","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,6,10]]},"reference":[{"key":"15_CR1","doi-asserted-by":"publisher","first-page":"14","DOI":"10.3390\/mps5010014","volume":"5","author":"C Andrikos","year":"2022","unstructured":"Andrikos, C., Makris, E., Kolaitis, A., Rassias, G., Pavlatos, C., Tsanakas, P.: Knotify: an efficient parallel platform for RNA pseudoknot prediction using syntactic pattern recognition. Methods Protoc. 5, 14 (2022)","journal-title":"Methods Protoc."},{"key":"15_CR2","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1186\/1748-7188-6-26","volume":"6","author":"R Lorenz","year":"2011","unstructured":"Lorenz, R., et al.: ViennaRNA package 2.0. Algorithms Mol. Biol. AMB 6, 26 (2011). https:\/\/doi.org\/10.1186\/1748-7188-6-26","journal-title":"Algorithms Mol. Biol. AMB"},{"key":"15_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41467-018-07882-8","volume":"10","author":"J Singh","year":"2019","unstructured":"Singh, J., Hanson, J., Paliwal, K., Zhou, Y.: RNA secondary structure prediction using an ensemble of two-dimensional deep neural networks and transfer learning. Nat. Commun. 10, 1\u201313 (2019)","journal-title":"Nat. Commun."},{"key":"15_CR4","doi-asserted-by":"publisher","first-page":"3406","DOI":"10.1093\/nar\/gkg595","volume":"31","author":"M Zuker","year":"2003","unstructured":"Zuker, M.: Mfold web server for nucleic acid folding and hybridization prediction. Nucleic Acids Res. 31, 3406\u201315 (2003). https:\/\/doi.org\/10.1093\/nar\/gkg595","journal-title":"Nucleic Acids Res."},{"key":"15_CR5","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. Discret. Appl. Math. 104, 45\u201362 (2000)","journal-title":"Discret. Appl. Math."},{"key":"15_CR6","doi-asserted-by":"publisher","first-page":"3849","DOI":"10.1093\/bioinformatics\/bty420","volume":"34","author":"H Jabbari","year":"2018","unstructured":"Jabbari, H., Wark, I., Montemagno, C., Will, S.: Knotty: efficient and accurate prediction of complex RNA pseudoknot structures. Bioinformatics 34, 3849\u20133856 (2018)","journal-title":"Bioinformatics"},{"key":"15_CR7","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1006\/jtbi.1995.0098","volume":"174","author":"F Van Batenburg","year":"1995","unstructured":"Van Batenburg, F., Gultyaev, A.P., Pleij, C.W.: An APL-programmed genetic algorithm for the prediction of RNA secondary structure. J. Theor. Biol. 174, 269\u2013280 (1995)","journal-title":"J. Theor. Biol."},{"key":"15_CR8","doi-asserted-by":"publisher","first-page":"6515","DOI":"10.1073\/pnas.110533697","volume":"97","author":"H Isambert","year":"2000","unstructured":"Isambert, H., Siggia, E.D.: Modeling RNA folding paths with pseudoknots: application to hepatitis delta virus ribozyme. Proc. Natl. Acad. Sci. USA 97, 6515\u20136520 (2000)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"15_CR9","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1371\/journal.pcbi.0030149","volume":"3","author":"IM Meyer","year":"2007","unstructured":"Meyer, I.M., Miklos, I.: SimulFold: simultaneously inferring RNA structures including pseudoknots, alignments, and trees using a Bayesian MCMC framework. PLoS Comput. Biol. 3, 149 (2007)","journal-title":"PLoS Comput. Biol."},{"key":"15_CR10","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1093\/bioinformatics\/btr215","volume":"27","author":"K Sato","year":"2011","unstructured":"Sato, K., Kato, Y., Hamada, M., Akutsu, T., Asai, K.: IPknot: fast and accurate prediction of RNA secondary structures with pseudoknots using integer programming. Bioinformatics 27, 85\u201393 (2011)","journal-title":"Bioinformatics"},{"key":"15_CR11","doi-asserted-by":"publisher","first-page":"1870","DOI":"10.1261\/rna.2125310","volume":"16","author":"S Bellaousov","year":"2010","unstructured":"Bellaousov, S., Mathews, D.H.: ProbKnot: fast prediction of RNA secondary structure including pseudoknots. RNA 16, 1870\u201380 (2010)","journal-title":"RNA"},{"key":"15_CR12","doi-asserted-by":"publisher","first-page":"446","DOI":"10.1093\/bioinformatics\/15.6.446","volume":"15","author":"B Knudsen","year":"1999","unstructured":"Knudsen, B., Hein, J.: RNA secondary structure prediction using stochastic context-free grammars and evolutionary history. Bioinformatics 15, 446\u2013454 (1999)","journal-title":"Bioinformatics"},{"key":"15_CR13","doi-asserted-by":"publisher","first-page":"3423","DOI":"10.1093\/nar\/gkg614","volume":"31","author":"B Knudsen","year":"2003","unstructured":"Knudsen, B., Hein, J.: Pfold: RNA secondary structure prediction using stochastic context-free grammars. Nucleic Acids Res. 31, 3423\u20133428 (2003). https:\/\/doi.org\/10.1093\/nar\/gkg614","journal-title":"Nucleic Acids Res."},{"key":"15_CR14","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1186\/1471-2105-12-103","volume":"12","author":"Z Sukosd","year":"2011","unstructured":"Sukosd, Z., Knudsen, B., Vaerum, M., Kjems, J., Andersen, E.S.: Multithreaded comparative RNA secondary structure prediction using stochastic context-free grammars. BMC Bioinform. 12, 103 (2011)","journal-title":"BMC Bioinform."},{"key":"15_CR15","doi-asserted-by":"publisher","first-page":"4925","DOI":"10.1093\/nar\/gkh839","volume":"32","author":"JS Pedersen","year":"2004","unstructured":"Pedersen, J.S., Meyer, I.M., Forsberg, R., Simmonds, P., Hein, J.: A comparative method for finding and folding RNA secondary structures within protein-coding regions. Nucleic Acids Res. 32, 4925\u20134936 (2004)","journal-title":"Nucleic Acids Res."},{"key":"15_CR16","doi-asserted-by":"publisher","first-page":"e90","DOI":"10.1093\/bioinformatics\/btl246","volume":"22","author":"CB Do","year":"2006","unstructured":"Do, C.B., Woods, D.A., Batzoglou, S.: CONTRAfold: RNA secondary structure prediction without physics-based models. Bioinformatics 22, e90\u2013e98 (2006)","journal-title":"Bioinformatics"},{"key":"15_CR17","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pcbi.0020033","volume":"2","author":"JS Pedersen","year":"2006","unstructured":"Pedersen, J.S., et al.: Identification and classification of conserved RNA secondary structures in the human genome. PLoS Comput. Biol. 2, e33 (2006)","journal-title":"PLoS Comput. Biol."},{"key":"15_CR18","doi-asserted-by":"publisher","first-page":"1335","DOI":"10.1093\/bioinformatics\/btp157","volume":"25","author":"EP Nawrocki","year":"2009","unstructured":"Nawrocki, E.P., Kolbe, D.L., Eddy, S.R.: Infernal 1.0: inference of RNA alignments. Bioinformatics 25, 1335\u20131337 (2009)","journal-title":"Bioinformatics"},{"key":"15_CR19","doi-asserted-by":"publisher","first-page":"704","DOI":"10.1093\/bioinformatics\/btt050","volume":"29","author":"JW Anderson","year":"2013","unstructured":"Anderson, J.W.: Oxfold: kinetic folding of RNA using stochastic context-free grammars and evolutionary information. Bioinformatics 29, 704\u2013710 (2013)","journal-title":"Bioinformatics"},{"issue":"4","key":"15_CR20","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1007\/s41048-020-00114-x","volume":"6","author":"K Mao","year":"2020","unstructured":"Mao, K., Wang, J., Xiao, Y.: Prediction of RNA secondary structure with pseudoknots using coupled deep neural networks. Biophys. Rep. 6(4), 146\u2013154 (2020). https:\/\/doi.org\/10.1007\/s41048-020-00114-x","journal-title":"Biophys. Rep."},{"key":"15_CR21","first-page":"1564","volume":"11","author":"Y Wang","year":"2020","unstructured":"Wang, Y., et al.: ATTfold: RNA secondary structure prediction with pseudoknots based on attention mechanism. Front. Genet. 11, 1564 (2020)","journal-title":"Front. Genet."},{"key":"15_CR22","doi-asserted-by":"publisher","first-page":"143","DOI":"10.3389\/fgene.2019.00143","volume":"10","author":"L Wang","year":"2019","unstructured":"Wang, L., et al.: DMfold: a novel method to predict RNA secondary structure with pseudoknots based on deep learning and improved base pair maximization principle. Front. Genet. 10, 143 (2019)","journal-title":"Front. Genet."},{"key":"15_CR23","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1093\/bioinformatics\/btv572","volume":"32","author":"M Kuchar\u00edk","year":"2016","unstructured":"Kuchar\u00edk, M., Hofacker, I.L., Stadler, P.F., Qin, J.: Pseudoknots in RNA folding landscapes. Bioinformatics 32, 187\u2013194 (2016)","journal-title":"Bioinformatics"},{"key":"15_CR24","doi-asserted-by":"publisher","first-page":"1929","DOI":"10.1093\/nar\/10.6.1929","volume":"10","author":"K Rietveld","year":"1982","unstructured":"Rietveld, K., Van Poelgeest, R., Pleij, C.W., Van Boom, J., Bosch, L.: The tRNA-Uke structure at the 3\u2019 terminus of turnip yellow mosaic virus RNA. Differences and similarities with canonical tRNA. Nucleic Acids Res. 10, 1929\u20131946 (1982)","journal-title":"Nucleic Acids Res."},{"key":"15_CR25","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pbio.0030213","volume":"3","author":"DW Staple","year":"2005","unstructured":"Staple, D.W., Butcher, S.E.: Pseudoknots: RNA structures with diverse functions. PLoS Biol. 3, e213 (2005)","journal-title":"PLoS Biol."},{"key":"15_CR26","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1176\/appi.ajp.160.4.623","volume":"160","author":"J Watson","year":"2003","unstructured":"Watson, J., Crick, F.: Molecular structure of nucleic acids. Am. J. Psychiat. 160, 623\u2013624 (2003). https:\/\/doi.org\/10.1176\/appi.ajp.160.4.623","journal-title":"Am. J. Psychiat."},{"unstructured":"Hopcroft, J.E., Ullman, J.D.: Formal Languages and Their Relation to Automata. Addison-Wesley Longman Publishing Co., Inc., Boston (1969)","key":"15_CR27"},{"key":"15_CR28","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1109\/TIT.1956.1056813","volume":"2","author":"N Chomsky","year":"1956","unstructured":"Chomsky, N.: Three models for the description of language. IRE Trans. Inf. Theory 2, 113\u2013124 (1956). https:\/\/doi.org\/10.1109\/TIT.1956.1056813","journal-title":"IRE Trans. Inf. Theory"},{"key":"15_CR29","volume-title":"Introduction to the Theory of Computation","author":"M Sipser","year":"2006","unstructured":"Sipser, M.: Introduction to the Theory of Computation, vol. 2. Thomson Course Technology, Boston (2006)"},{"key":"15_CR30","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/S0019-9958(67)80007-X","volume":"10","author":"DH Younger","year":"1967","unstructured":"Younger, D.H.: Recognition and parsing of context-free languages in $$n^3$$. Inf. Control. 10, 189\u2013208 (1967)","journal-title":"Inf. Control."},{"key":"15_CR31","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1145\/362007.362035","volume":"13","author":"J Earley","year":"1970","unstructured":"Earley, J.: An efficient context-free parsing algorithm. Commun. ACM 13, 94\u2013102 (1970). https:\/\/doi.org\/10.1145\/362007.362035","journal-title":"Commun. ACM"},{"key":"15_CR32","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1145\/357103.357112","volume":"2","author":"SL Graham","year":"1980","unstructured":"Graham, S.L., Harrison, M.A., Ruzzo, W.L.: An improved context-free recognizer. ACM Trans. Program. Lang. Syst. 2, 415\u2013462 (1980)","journal-title":"ACM Trans. Program. Lang. Syst."},{"unstructured":"Ruzzo, W.L.: General Context-Free Language Recognition. PhD Thesis, University of California, Berkeley, CA, USA (1978)","key":"15_CR33"},{"issue":"3","key":"15_CR34","doi-asserted-by":"publisher","first-page":"769","DOI":"10.4304\/jnw.9.3.769-776","volume":"9","author":"T Geng","year":"2014","unstructured":"Geng, T., Xu, F., Mei, H., Meng, W., Chen, Z., Lai, C.: A practical GLR parser generator for software reverse engineering. JNW 9(3), 769\u2013776 (2014)","journal-title":"JNW"},{"key":"15_CR35","doi-asserted-by":"publisher","first-page":"196","DOI":"10.1016\/j.cl.2007.08.001","volume":"35","author":"C Pavlatos","year":"2009","unstructured":"Pavlatos, C., Dimopoulos, A.C., Koulouris, A., Andronikos, T., Panagopoulos, I., Papakonstantinou, G.: Efficient reconfigurable embedded parsers. Comput. Lang. Syst. Struct. 35, 196\u2013215 (2009). https:\/\/doi.org\/10.1016\/j.cl.2007.08.001","journal-title":"Comput. Lang. Syst. Struct."},{"key":"15_CR36","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1109\/TPAMI.1984.4767522","volume":"6","author":"Y Chiang","year":"1984","unstructured":"Chiang, Y., Fu, K.: Parallel parsing algorithms and VLSI implementations for syntactic pattern recognition. IEEE Trans. Pattern Anal. Mach. Intell. 6, 302\u2013314 (1984)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"unstructured":"https:\/\/github.com\/vnmakarov\/yaep, Accessed 25 Mar 2020","key":"15_CR37"},{"key":"15_CR38","volume-title":"Compilers: Principles, Techniques, and Tools","author":"AV Aho","year":"2006","unstructured":"Aho, A.V., Lam, M.S., Sethi, R., Ullman, J.D.: Compilers: Principles, Techniques, and Tools, 2nd edn. Addison Wesley, London (2006)","edition":"2"},{"unstructured":"https:\/\/bit.ly\/dataset_pseudobase_knotify, Accessed 3 Jan 2022","key":"15_CR39"},{"key":"15_CR40","doi-asserted-by":"publisher","first-page":"1494","DOI":"10.1261\/rna.7284905","volume":"11","author":"J Ren","year":"2005","unstructured":"Ren, J., Rastegari, B., Condon, A., Hoos, H.H.: HotKnots: heuristic prediction of RNA secondary structures including pseudoknots. RNA 11, 1494\u20131504 (2005)","journal-title":"RNA"},{"key":"15_CR41","first-page":"147","volume":"15","author":"H Jabbari","year":"2014","unstructured":"Jabbari, H., Condon, A.: A fast and robust iterative algorithm for prediction of RNA pseudoknotted secondary structures. MC Bioinform. 15, 147 (2014)","journal-title":"MC Bioinform."},{"key":"15_CR42","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1016\/S0959-440X(00)00088-9","volume":"10","author":"M Zuker","year":"2000","unstructured":"Zuker, M.: Calculating nucleic acid secondary structure. Curr. Opin. Struct. Biol. 10, 303\u2013310 (2000)","journal-title":"Curr. Opin. Struct. Biol."},{"key":"15_CR43","doi-asserted-by":"publisher","first-page":"3406","DOI":"10.1093\/nar\/gkg595","volume":"31","author":"M Zuker","year":"2003","unstructured":"Zuker, M.: Mfold web server for nucleic acid folding and hybridization prediction. Nucleic Acids Res. 31, 3406\u20133415 (2003)","journal-title":"Nucleic Acids Res."},{"key":"15_CR44","doi-asserted-by":"publisher","first-page":"6309","DOI":"10.1073\/pnas.77.11.6309","volume":"77","author":"R Nussinov","year":"1980","unstructured":"Nussinov, R., Jacobson, A.B.: Fast algorithm for predicting the secondary structure of single-stranded RNA. Proc. Natl. Acad. Sci. USA 77, 6309\u20136313 (1980)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"doi-asserted-by":"crossref","unstructured":"Cao, S., Chen, S.: Predicting structures and stabilities for H-type pseudoknots with interhelix loops. RNA (New York, N.Y.) 15, 696\u2013706 (2009). https:\/\/pubmed.ncbi.nlm.nih.gov\/19237463","key":"15_CR45","DOI":"10.1261\/rna.1429009"}],"container-title":["IFIP Advances in Information and Communication Technology","Artificial Intelligence Applications and Innovations. AIAI 2022 IFIP WG 12.5 International Workshops"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-08341-9_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,8]],"date-time":"2023-02-08T15:55:35Z","timestamp":1675871735000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-08341-9_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9783031083402","9783031083419"],"references-count":45,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-08341-9_15","relation":{},"ISSN":["1868-4238","1868-422X"],"issn-type":[{"type":"print","value":"1868-4238"},{"type":"electronic","value":"1868-422X"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"10 June 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"AIAI","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"IFIP International Conference on Artificial Intelligence Applications and Innovations","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Hersonissos","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Greece","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2022","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17 June 2022","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20 June 2022","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"aiai2022","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/ifipaiai.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}