{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:35:41Z","timestamp":1759638941368,"version":"3.41.2"},"publisher-location":"Cham","reference-count":25,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030002640"},{"type":"electronic","value":"9783030002657"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","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":[[2018]]},"DOI":"10.1007\/978-3-030-00265-7_22","type":"book-chapter","created":{"date-parts":[[2018,9,14]],"date-time":"2018-09-14T13:14:01Z","timestamp":1536930841000},"page":"279-290","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["On Languages Generated by Context-Free Matrix Insertion-Deletion Systems with Exo-Operations"],"prefix":"10.1007","author":[{"given":"Bosheng","family":"Song","sequence":"first","affiliation":[]},{"given":"Fei","family":"Xu","sequence":"additional","affiliation":[]},{"given":"Linqiang","family":"Pan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,9,15]]},"reference":[{"issue":"1\u20134","key":"22_CR1","first-page":"13","volume":"110","author":"A Alhazov","year":"2011","unstructured":"Alhazov, A., Krassovitskiy, A., Rogozhin, Y., Verlan, S.: P systems with insertion and deletion exo-operations. Fund. Inform. 110(1\u20134), 13\u201328 (2011)","journal-title":"Fund. Inform."},{"key":"22_CR2","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1007\/978-3-642-28024-5_7","volume-title":"LNCS","author":"A Alhazov","year":"2012","unstructured":"Alhazov, A., Krassovitskiy, A., Rogozhin, Y.: Circular post machines and P systems with exo-insertion and deletion. In: Gheorghe, M., P\u0103un, G., Rozenberg, G., Salomaa, A., Verlan, S. (eds.) LNCS, vol. 7184, pp. 73\u201386. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-28024-5_7"},{"key":"22_CR3","volume-title":"RNA Editing: The Alteration of Protein Coding Sequences of RNA","author":"R Benne","year":"1993","unstructured":"Benne, R.: RNA Editing: The Alteration of Protein Coding Sequences of RNA. Ellis Horwood, Chichester (1993)"},{"issue":"2","key":"22_CR4","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1016\/j.tcs.2007.07.030","volume":"387","author":"F Biegler","year":"2007","unstructured":"Biegler, F., Burrell, M.J., Daley, M.: Regulated RNA rewriting: modelling RNA editing with guided insertion. Theor. Comput. Sci. 387(2), 103\u2013112 (2007)","journal-title":"Theor. Comput. Sci."},{"issue":"6\u20137","key":"22_CR5","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1007\/s00236-003-0114-y","volume":"39","author":"J Castellanos","year":"2003","unstructured":"Castellanos, J., Mart\u00edn-Vide, C., Mitrana, V., Sempere, J.M.: Networks of evolutionary processors. Acta Inform. 39(6\u20137), 517\u2013529 (2003)","journal-title":"Acta Inform."},{"key":"22_CR6","doi-asserted-by":"crossref","unstructured":"Daley, M., Kari, L., Gloor, G., Siromoney, R.: Circular contextual insertions\/deletions with applications to biomolecular computation. In: Proceeding of the String Processing and Information Retrieval Symposium & International Workshop on Groupware, pp. 47\u201354 (1999)","DOI":"10.1109\/SPIRE.1999.796577"},{"key":"22_CR7","doi-asserted-by":"publisher","first-page":"88","DOI":"10.4204\/EPTCS.31.11","volume":"31","author":"Rudolf Freund","year":"2010","unstructured":"Freund, R., Kogler, M., Rogozhin, Y., Verlan, S.: Graph-controlled insertion-deletion systems. In: McQuillan, I., Pighizzini, G. (eds.) Proceeding of 12th Workshop on Descriptional Complexity of Formal Systems, vol. 31, pp. 88\u201398 (2010)","journal-title":"Electronic Proceedings in Theoretical Computer Science"},{"key":"22_CR8","unstructured":"Haussler, D.: Insertion and iterated insertion as operations on formal languages. Ph.D. thesis, University of Colorado at Boulder (1982)"},{"key":"22_CR9","unstructured":"Kari, L.: On insertion and deletion in formal languages. Ph.D. thesis, University of Turku (1991)"},{"key":"22_CR10","unstructured":"Kari, L., P\u0103un, Gh., Thierrin, G., Yu, S.: At the crossroads of DNA computing and formal languages: characterizing RE using insertion-deletion systems. In: Proceeding of 3rd DIMACS Workshop on DNA Based Computing, Philadelphia, pp. 318\u2013333 (1997)"},{"issue":"2","key":"22_CR11","doi-asserted-by":"publisher","first-page":"835","DOI":"10.1007\/s11047-010-9208-y","volume":"10","author":"A Krassovitskiy","year":"2011","unstructured":"Krassovitskiy, A., Rogozhin, Y., Verlan, S.: Computational power of insertion-deletion (P) systems with rules of size two. Nat. Comput. 10(2), 835\u2013852 (2011)","journal-title":"Nat. Comput."},{"issue":"1","key":"22_CR12","first-page":"34","volume":"9","author":"M Kudlek","year":"2001","unstructured":"Kudlek, M., Rogozhin, Y.: Small universal circular post machines. Comput. Sci. J. Moldova 9(1), 34\u201352 (2001)","journal-title":"Comput. Sci. J. Moldova"},{"key":"22_CR13","first-page":"1525","volume":"14","author":"S Marcus","year":"1969","unstructured":"Marcus, S.: Contextual grammars. Rev. Roum. Math. Pures Appliqu\u00e9es 14, 1525\u20131534 (1969)","journal-title":"Rev. Roum. Math. Pures Appliqu\u00e9es"},{"issue":"2","key":"22_CR14","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1016\/j.tcs.2004.06.031","volume":"330","author":"M Margenstern","year":"2005","unstructured":"Margenstern, M., P\u0103un, G., Rogozhin, Y., Verlan, S.: Context-free insertion-deletion systems. Theor. Comput. Sci. 330(2), 339\u2013348 (2005)","journal-title":"Theor. Comput. Sci."},{"key":"22_CR15","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-015-8969-7","volume-title":"Marcus Contextual Grammars","author":"G P\u0103un","year":"1997","unstructured":"P\u0103un, G.: Marcus Contextual Grammars. Kluwer Academic Publishers, Norwell (1997)"},{"key":"22_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1007\/3-540-48523-6_9","volume-title":"Automata, Languages and Programming","author":"G Rozenberg","year":"1999","unstructured":"Rozenberg, G., Salomaa, A.: DNA computing: new ideas and paradigms. In: Wiedermann, J., van Emde Boas, P., Nielsen, M. (eds.) ICALP 1999. LNCS, vol. 1644, pp. 106\u2013118. Springer, Heidelberg (1999). https:\/\/doi.org\/10.1007\/3-540-48523-6_9"},{"key":"22_CR17","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-56196-2","volume-title":"Membrane Computing: An Introduction","author":"G P\u0103un","year":"2002","unstructured":"P\u0103un, G.: Membrane Computing: An Introduction. Springer, Heidelberg (2002). https:\/\/doi.org\/10.1007\/978-3-642-56196-2"},{"key":"22_CR18","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1016\/j.ins.2015.01.019","volume":"304","author":"H Peng","year":"2015","unstructured":"Peng, H., Wang, J., P\u00e9rez-Jim\u00e9nez, M.J., Riscos-N\u00fa\u00f1ez, A.: An unsupervised learning algorithm for membrane computing. Inf. Sci. 304, 80\u201391 (2015)","journal-title":"Inf. Sci."},{"key":"22_CR19","doi-asserted-by":"publisher","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. Theor. Comput. Sci. 456, 80\u201388 (2012)","journal-title":"Theor. Comput. Sci."},{"key":"22_CR20","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-59126-6","volume-title":"Handbook of Formal Languages: Volume 3 Beyond Words","year":"1997","unstructured":"Rozenberg, G., Salomaa, A. (eds.): Handbook of Formal Languages: Volume 3 Beyond Words. Springer, Berlin (1997). https:\/\/doi.org\/10.1007\/978-3-642-59126-6"},{"issue":"1","key":"22_CR21","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1017\/S0960129515000018","volume":"27","author":"B Song","year":"2017","unstructured":"Song, B., Song, T., Pan, L.: A time-free uniform solution to subset sum problem by tissue P systems with cell division. Math. Struct. Comp. Sci. 27(1), 17\u201332 (2017)","journal-title":"Math. Struct. Comp. Sci."},{"key":"22_CR22","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1016\/j.ins.2016.10.046","volume":"378","author":"B Song","year":"2017","unstructured":"Song, B., Zhang, C., Pan, L.: Tissue-like P systems with evolutional symport\/antiport rules. Inf. Sci. 378, 177\u2013193 (2017)","journal-title":"Inf. Sci."},{"issue":"1\u20132","key":"22_CR23","first-page":"317","volume":"12","author":"S Verlan","year":"2007","unstructured":"Verlan, S.: On minimal context-free insertion-deletion systems. J. Autom. Lang. Comb. 12(1\u20132), 317\u2013328 (2007)","journal-title":"J. Autom. Lang. Comb."},{"issue":"2","key":"22_CR24","first-page":"210","volume":"18","author":"S Verlan","year":"2010","unstructured":"Verlan, S.: Recent developments on insertion-deletion systems. Comput. Sci. J. Moldova 18(2), 210\u2013245 (2010)","journal-title":"Comput. Sci. J. Moldova"},{"key":"22_CR25","doi-asserted-by":"publisher","first-page":"528","DOI":"10.1016\/j.ins.2014.04.007","volume":"279","author":"G Zhang","year":"2014","unstructured":"Zhang, G., Gheorghe, M., Pan, L., P\u00e9rez-Jim\u00e9nez, M.J.: Evolutionary membrane computing: a comprehensive survey and new results. Inf. Sci. 279, 528\u2013551 (2014)","journal-title":"Inf. Sci."}],"container-title":["Lecture Notes in Computer Science","Enjoying Natural Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-00265-7_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,7]],"date-time":"2025-07-07T08:59:41Z","timestamp":1751878781000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-00265-7_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783030002640","9783030002657"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-00265-7_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]}}}