{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,3,5]],"date-time":"2023-03-05T05:11:05Z","timestamp":1677993065316},"reference-count":9,"publisher":"Institute of Electronics, Information and Communications Engineers (IEICE)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEICE Trans. Inf. & Syst."],"published-print":{"date-parts":[[2023,3,1]]},"DOI":"10.1587\/transinf.2022fcp0006","type":"journal-article","created":{"date-parts":[[2023,2,28]],"date-time":"2023-02-28T22:20:19Z","timestamp":1677622819000},"page":"309-318","source":"Crossref","is-referenced-by-count":0,"title":["Weighted Multiple Context-Free Grammars"],"prefix":"10.1587","volume":"E106.D","author":[{"given":"Yusuke","family":"INOUE","sequence":"first","affiliation":[{"name":"Graduate School of Informatics, Nagoya University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kenji","family":"HASHIMOTO","sequence":"additional","affiliation":[{"name":"Graduate School of Informatics, Nagoya University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hiroyuki","family":"SEKI","sequence":"additional","affiliation":[{"name":"Graduate School of Informatics, Nagoya University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"532","reference":[{"key":"1","doi-asserted-by":"crossref","unstructured":"[1] N. Chomsky and M.P. Sch\u00fctzenberger, The Algebraic Theory of Context-free Languages, Studies in Logic and the Foundations of Mathematics, vol.26, pp.118-161, 1959. 10.1016\/s0049-237x(09)70104-1","DOI":"10.1016\/S0049-237X(09)70104-1"},{"key":"2","doi-asserted-by":"crossref","unstructured":"[2] M. Droste, W. Kuich, and H. Vogler, Handbook of Weighted Automata, Springer Science & Business Media, 2009. 10.1007\/978-3-642-01492-5","DOI":"10.1007\/978-3-642-01492-5"},{"key":"3","doi-asserted-by":"crossref","unstructured":"[3] L. Kallmeyer, Parsing Beyond Context-Free Grammars, Chapters 6 and 7, pp.109-156, Springer, 2010.","DOI":"10.1007\/978-3-642-14846-0_6"},{"key":"4","doi-asserted-by":"publisher","unstructured":"[4] M. Kanazawa, G.M. Kobele, J. Michaelis, S. Salvati, and R. Yoshinaka, The Failure of the Strong Pumping Lemma for Multiple Context-free Languages, Theory of Computing Systems, vol.55, no.1, pp.250-278, 2014. 10.1007\/s00224-014-9534-z","DOI":"10.1007\/s00224-014-9534-z"},{"key":"5","doi-asserted-by":"publisher","unstructured":"[5] Y. Kato, T. Akutsu, and H. Seki, A Grammatical Approach to RNA-RNA Interaction Prediction, Pattern Recognition, vol.42, no.4, pp.531-538, 2009. 10.1016\/j.patcog.2008.08.004","DOI":"10.1016\/j.patcog.2008.08.004"},{"key":"6","doi-asserted-by":"publisher","unstructured":"[6] E. Rivas and S.R. Eddy, A Dynamic Programming Algorithm for RNA Structure Prediction Including Pseudoknots, Journal of Molecular Biology, vol.285, no.5, pp.2053-2068, 1999. 10.1006\/jmbi.1998.2436","DOI":"10.1006\/jmbi.1998.2436"},{"key":"7","doi-asserted-by":"publisher","unstructured":"[7] E. Rivas and S.R. Eddy, The language of RNA: A Formal Grammar That Includes Pseudoknots, Bioinformatics, vol.16, no.4, pp.334-340, 2000. 10.1093\/bioinformatics\/16.4.334","DOI":"10.1093\/bioinformatics\/16.4.334"},{"key":"8","doi-asserted-by":"publisher","unstructured":"[8] H. Seki, T. Matsumura, M. Fujii, and T. Kasami, On Multiple Context-Free Grammars, Theoretical Computer Science, vol.88, no.2, pp.192-229, 1991. 10.1016\/0304-3975(91)90374-b","DOI":"10.1016\/0304-3975(91)90374-B"},{"key":"9","unstructured":"[9] D.J. Weir, Characterizing Mildly Context-Sensitive Grammar Formalisms, Ph. D. dissertation, University of Pennsylvania, 1988."}],"container-title":["IEICE Transactions on Information and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transinf\/E106.D\/3\/E106.D_2022FCP0006\/_pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,3,4]],"date-time":"2023-03-04T04:15:57Z","timestamp":1677903357000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transinf\/E106.D\/3\/E106.D_2022FCP0006\/_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3,1]]},"references-count":9,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023]]}},"URL":"https:\/\/doi.org\/10.1587\/transinf.2022fcp0006","relation":{},"ISSN":["0916-8532","1745-1361"],"issn-type":[{"value":"0916-8532","type":"print"},{"value":"1745-1361","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,3,1]]},"article-number":"2022FCP0006"}}