{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,25]],"date-time":"2026-01-25T17:21:31Z","timestamp":1769361691669,"version":"3.49.0"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,11,26]],"date-time":"2021-11-26T00:00:00Z","timestamp":1637884800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,11,26]],"date-time":"2021-11-26T00:00:00Z","timestamp":1637884800000},"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":["J Membr Comput"],"published-print":{"date-parts":[[2022,3]]},"DOI":"10.1007\/s41965-021-00090-2","type":"journal-article","created":{"date-parts":[[2021,11,26]],"date-time":"2021-11-26T09:02:27Z","timestamp":1637917347000},"page":"11-20","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Array P systems and pure 2D context-free grammars with independent mode of rewriting"],"prefix":"10.1007","volume":"4","author":[{"given":"Somnath","family":"Bera","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rodica","family":"Ceterchi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sastha","family":"Sriram","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8726-5850","authenticated-orcid":false,"given":"K. G.","family":"Subramanian","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,11,26]]},"reference":[{"key":"90_CR1","doi-asserted-by":"crossref","unstructured":"Bersani, M. M., Frigeri, A., & Cherubini, A. (2011). On some classes of 2D languages and their relations. In J.K. Aggarwal, et al. (Eds.) Combinatorial Image Analysis (vol. 4958, pp. 222\u2013234). Lecture Notes on Computer Science.","DOI":"10.1007\/978-3-642-21073-0_21"},{"key":"90_CR2","doi-asserted-by":"publisher","first-page":"1708","DOI":"10.1080\/00207160.2013.787143","volume":"90","author":"MM Bersani","year":"2013","unstructured":"Bersani, M. M., Frigeri, A., & Cherubini, A. (2013). Expressiveness and complexity of regular pure two-dimensional context-free languages. International Journal of Computer Mathematics, 90, 1708\u20131733.","journal-title":"International Journal of Computer Mathematics"},{"key":"90_CR3","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1016\/j.tcs.2012.03.008","volume":"436","author":"J Berstel","year":"2012","unstructured":"Berstel, J., Boasson, L., & Fagnot, I. (2012). Splicing systems and the Chomsky hierarchy. Theoretical Computer Science, 436, 2\u201322.","journal-title":"Theoretical Computer Science"},{"key":"90_CR4","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1023\/A:1025497107681","volume":"2","author":"R Ceterchi","year":"2003","unstructured":"Ceterchi, R., Mutyam, M., P\u01ceun, Gh., & Subramanian, K.G. (2003). Array\u2014rewriting P systems. Natural Computing, 2, 229\u2013249.","journal-title":"Natural Computing"},{"key":"90_CR5","doi-asserted-by":"crossref","unstructured":"Ceterchi, R., Subramanian, K.G., & Venkat, I. P. (2015) . Systems with Parallel Rewriting for Chain Code Picture Languages. In A. Beckmann, V. Mitrana, M. Soskova (Eds.) Evolving Computability. CiE 2015. Lecture Notes in Computer Science (vol. 9136, pp. 145\u2013155). Champaign: Springer.","DOI":"10.1007\/978-3-319-20028-6_15"},{"key":"90_CR6","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/s10472-013-9388-0","volume":"75","author":"H Fernau","year":"2015","unstructured":"Fernau, H., Freund, R., Schmid, M. L., Subramanian, K. G., & Wiederhold, P. (2015). Contextual array grammars and array P systems. Annals of Mathematics and Artificial Intelligence, 75, 5\u201326.","journal-title":"Annals of Mathematics and Artificial Intelligence"},{"key":"90_CR7","doi-asserted-by":"crossref","unstructured":"Freund, R. (1994) . Control mechanisms on #-context-free array grammars. In Gh. P\u01ceun (Ed.) Mathematical Aspects of Natural and Formal Languages (pp. 97\u2013137). Singapore: World Scientific.","DOI":"10.1142\/9789814447133_0006"},{"key":"90_CR8","unstructured":"Freund, R. (2000). Array Grammars. Technical Rep. 15\/00, Research Group on Mathematical Linguistics (p. 164), Rovira i Virgili University, Tarragona."},{"key":"90_CR9","first-page":"112","volume-title":"Formal Models","author":"R Freund","year":"2007","unstructured":"Freund, R., Paun, Gh., & Rozenberg, G., et al. (2007). Contextual array grammars. In K. G. Subramanian (Ed.), Formal Models (pp. 112\u2013136). Languages and Applications: World Scientific Publishing."},{"key":"90_CR10","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1007\/s41965-019-00028-9","volume":"2","author":"R Freund","year":"2020","unstructured":"Freund, R. (2020). How derivation modes and halting conditions may influence the computational power of P systems. Journal of Membrane Computing, 2, 14\u201325.","journal-title":"Journal of Membrane Computing"},{"key":"90_CR11","doi-asserted-by":"crossref","unstructured":"Fujioka, K. (2014) . A two-dimensional extension of insertion systems. A.-H. Dediu et al. (Eds.) TPNC 2014, Lecture Notes on Computer Science (vol. 8890, pp. 181\u2013192).","DOI":"10.1007\/978-3-319-13749-0_16"},{"key":"90_CR12","doi-asserted-by":"crossref","unstructured":"Giammarresi, D., & Restivo, A. (1997) . Two-dimensional languages, In G. Rozenberg and A. Salomaa (Eds.) Handbook of Formal Languages (vol. 3, pp. 215\u2013267). Berlin: Springer.","DOI":"10.1007\/978-3-642-59126-6_4"},{"key":"90_CR13","doi-asserted-by":"publisher","first-page":"735","DOI":"10.1016\/S0092-8240(87)90018-8","volume":"49","author":"T Head","year":"1987","unstructured":"Head, T. (1987). Formal language theory and DNA: an analysis of the generative capacity of specific recombinant behaviours. Bulletin of Mathematical Biology, 49, 735\u2013759.","journal-title":"Bulletin of Mathematical Biology"},{"key":"90_CR14","doi-asserted-by":"crossref","unstructured":"K\u0159ivka, Z., Mart\u00edn-Vide, C., Meduna, A., & Subramanian, K.G. (2014). A variant of pure two-dimensional context-free grammars generating picture languages. In R.P. Barneva, V.E. Brimkov, J. Slapal (Eds.) Combinatorial Image Analysis (vol. 8466, pp. 123\u2013133). Lecture Notes Computer Science. Heidelberg: Springer","DOI":"10.1007\/978-3-319-07148-0_12"},{"key":"90_CR15","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/S0019-9958(80)90131-X","volume":"44","author":"HA Maurer","year":"1980","unstructured":"Maurer, H. A., Salomaa, A., & Wood, D. (1980). Pure grammars. Information Control, 44, 47\u201372.","journal-title":"Information Control"},{"key":"90_CR16","doi-asserted-by":"publisher","first-page":"3568","DOI":"10.1166\/jctn.2016.5185","volume":"13","author":"L Pan","year":"2016","unstructured":"Pan, L., Nagar, A. K., Subramanian, K. G., & Song, B. (2016). Picture array generation using flat splicing operation. Journal of Computational and Theoretical Nanoscience, 13, 3568\u20133577.","journal-title":"Journal of Computational and Theoretical Nanoscience"},{"key":"90_CR17","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1006\/jcss.1999.1693","volume":"61","author":"Gh P\u01ceun","year":"2000","unstructured":"P\u01ceun, Gh. (2000). Computing with membranes. Journal of Computer and System Sciences, 61, 108\u2013143.","journal-title":"Journal of Computer and System Sciences"},{"key":"90_CR18","volume-title":"Membrane Computing: An Introduction","author":"Gh P\u01ceun","year":"2000","unstructured":"P\u01ceun, Gh. (2000). Membrane Computing: An Introduction. Berlin: Springer."},{"key":"90_CR19","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-11467-0","volume-title":"The Oxford Handbook of Membrane Computing","author":"Gh P\u01ceun","year":"2010","unstructured":"P\u01ceun, Gh., Rozenberg, G., & Salomaa, A. (2010). The Oxford Handbook of Membrane Computing. New York: Oxford University Press."},{"key":"90_CR20","volume-title":"Picture Languages\u2014Formal Models for Picture Recognition","author":"A Rosenfeld","year":"1979","unstructured":"Rosenfeld, A. (1979). Picture Languages\u2014Formal Models for Picture Recognition. New York: Academic Press."},{"key":"90_CR21","first-page":"229","volume":"1","author":"A Rosenfeld","year":"1993","unstructured":"Rosenfeld, A., & Siromoney, R. (1993). Picture languages\u2014a survey. Languages of Design, 1, 229\u2013245.","journal-title":"Languages of Design"},{"key":"90_CR22","doi-asserted-by":"crossref","unstructured":"Rozenberg, G., Salomaa. A. (1997). (Eds.) Handbook of Formal Languages (vol. 1\u20133). Berlin: Springer.","DOI":"10.1007\/978-3-642-59126-6"},{"key":"90_CR23","volume-title":"Formal Languages","author":"A Salomaa","year":"1973","unstructured":"Salomaa, A. (1973). Formal Languages. London: Academic Press."},{"issue":"1","key":"90_CR24","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/0146-664X(74)90011-2","volume":"3","author":"G Siromoney","year":"1974","unstructured":"Siromoney, G., Siromoney, R., & Krithivasan, K. (1974). Array grammars and kolam. Computer Graphics Image Processing., 3(1), 63\u201382.","journal-title":"Computer Graphics Image Processing."},{"issue":"5\u20136","key":"90_CR25","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1080\/03772063.1991.11436996","volume":"37","author":"R Siromoney","year":"1991","unstructured":"Siromoney, R. (1991). Contributions of Professor Gift Siromoney in the area of pattern recognition. IETE Journal of Research, 37(5\u20136), 409\u2013418.","journal-title":"IETE Journal of Research"},{"key":"90_CR26","first-page":"234","volume":"1","author":"G Siromoney","year":"1972","unstructured":"Siromoney, G., Siromoney, R., & Krithivasan, K. (1972). Abstract families of matrices and picture languages. Computer Graphics Image Processing, 1, 234\u2013307.","journal-title":"Computer Graphics Image Processing"},{"key":"90_CR27","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1080\/00207167708803133","volume":"6","author":"R Siromoney","year":"1977","unstructured":"Siromoney, R., Subramanian, K. G., & Rangarajan, K. (1977). Parallel\/Sequential rectangular arrays with tables. International Journal of Computer Mathematics, 6, 143\u2013158.","journal-title":"International Journal of Computer Mathematics"},{"key":"90_CR28","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/978-3-540-74593-8_9","volume":"4664","author":"KG Subramanian","year":"2007","unstructured":"Subramanian, K. G. (2007). P systems and picture languages. Lecture Notes in Computer Science, 4664, 99\u2013109.","journal-title":"Lecture Notes in Computer Science"},{"issue":"16","key":"90_CR29","doi-asserted-by":"publisher","first-page":"3401","DOI":"10.1016\/j.dam.2009.02.017","volume":"157","author":"KG Subramanian","year":"2009","unstructured":"Subramanian, K. G., Ali, R. M., Geethalakshmi, M., & Nagar, A. K. (2009). Pure 2D picture grammars and languages. Discrete Applied Mathematics, 157(16), 3401\u20133411.","journal-title":"Discrete Applied Mathematics"},{"key":"90_CR30","doi-asserted-by":"crossref","unstructured":"Subramanian, K. G., Nagar, A. K., & Geethalakshmi, M. (2008). Pure 2D picture grammars (P2DPG) and P2DPG with regular control. In Brimkov, et al. (Eds.), Combinatorial Image Analysis. Lecture Notes on Computer Science (vol. 4958, pp. 330\u2013341).","DOI":"10.1007\/978-3-540-78275-9_29"},{"key":"90_CR31","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1007\/978-3-319-26145-4_14","volume":"9448","author":"KG Subramanian","year":"2015","unstructured":"Subramanian, K. G., Geethalakshmi, M., David, N. G., & Nagar, A. K. (2015). Picture array generation using pure 2D context-free grammar rules. Lecture Notes on Computer Science, 9448, 187\u2013201.","journal-title":"Lecture Notes on Computer Science"},{"key":"90_CR32","doi-asserted-by":"publisher","first-page":"1901","DOI":"10.1016\/j.mcm.2010.03.040","volume":"52","author":"KG Subramanian","year":"2010","unstructured":"Subramanian, K. G., Pan, L., Lee, S. K., & Nagar, A. K. (2010). A P system model with pure context-free rules for picture array generation. Mathematical and Computer Modelling, 52, 1901\u20131909.","journal-title":"Mathematical and Computer Modelling"},{"key":"90_CR33","doi-asserted-by":"publisher","DOI":"10.1142\/0996","volume-title":"Array Grammars, Patterns and Recognizers","author":"PSP Wang","year":"1989","unstructured":"Wang, P. S. P. (1989). Array Grammars, Patterns and Recognizers. Singapore: World Scientific."},{"key":"90_CR34","doi-asserted-by":"crossref","unstructured":"Zhang, G., P\u00e9rez-Jim\u00e9nez, M.J., & P\u0103un, Gh. (2017). Real-life Applications with Membrane Computing. In Emergence, Complexity and Computation Series","DOI":"10.1007\/978-3-319-55989-6"}],"container-title":["Journal of Membrane Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41965-021-00090-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s41965-021-00090-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41965-021-00090-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,7]],"date-time":"2022-04-07T09:39:59Z","timestamp":1649324399000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s41965-021-00090-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,11,26]]},"references-count":34,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,3]]}},"alternative-id":["90"],"URL":"https:\/\/doi.org\/10.1007\/s41965-021-00090-2","relation":{},"ISSN":["2523-8906","2523-8914"],"issn-type":[{"value":"2523-8906","type":"print"},{"value":"2523-8914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,11,26]]},"assertion":[{"value":"15 September 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 November 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 November 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"No funding was received for conducting this study.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Funding"}},{"value":"The authors declare no conflict of interest.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}