{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,25]],"date-time":"2026-01-25T05:47:08Z","timestamp":1769320028002,"version":"3.49.0"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2023,8,16]],"date-time":"2023-08-16T00:00:00Z","timestamp":1692144000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,8,16]],"date-time":"2023-08-16T00:00:00Z","timestamp":1692144000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Membr Comput"],"published-print":{"date-parts":[[2023,9]]},"DOI":"10.1007\/s41965-023-00124-x","type":"journal-article","created":{"date-parts":[[2023,8,16]],"date-time":"2023-08-16T11:01:51Z","timestamp":1692183711000},"page":"144-160","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Parallel contextual array insertion\u2013deletion P systems and array rewriting P systems with pure 2D context-free rules"],"prefix":"10.1007","volume":"5","author":[{"given":"M. Gayathri","family":"Lakshmi","sequence":"first","affiliation":[]},{"given":"G. Arul Freeda","family":"Vinodhini","sequence":"additional","affiliation":[]},{"given":"S.","family":"Jayasankar","sequence":"additional","affiliation":[]},{"given":"D. Gnanaraj","family":"Thomas","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,8,16]]},"reference":[{"issue":"1","key":"124_CR1","doi-asserted-by":"publisher","first-page":"136","DOI":"10.1016\/j.tcs.2010.08.025","volume":"412","author":"A Alhazov","year":"2011","unstructured":"Alhazov, A., Krassovitskiy, A., Rogozhin, Y., & Verlan, S. (2011). $$P$$ systems with minimal insertion and deletion. Theoretical Computer Science, 412(1), 136\u2013144.","journal-title":"Theoretical Computer Science"},{"key":"124_CR2","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1007\/978-981-15-3287-0_5","volume":"1139","author":"PS Azeezunnisha","year":"2020","unstructured":"Azeezunnisha, P. S., Hemalatha, S., Sriram, S., & Nagar, A. K. (2020). An array $$P$$ system based on a variant of pure 2D context-free grammars. Advances in Intelligent Systems and Computing, 1139, 57\u201365.","journal-title":"Advances in Intelligent Systems and Computing"},{"issue":"1","key":"124_CR3","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1007\/s41965-021-00090-2","volume":"4","author":"S Bera","year":"2022","unstructured":"Bera, S., Ceterchi, R., Sriram, S., & Subramanian, K. G. (2022). Array $$P$$ systems and pure 2D context-free grammars with independent mode of rewriting. Journal of Membrane Computing, 4(1), 11\u201320.","journal-title":"Journal of Membrane Computing"},{"key":"124_CR4","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"},{"issue":"3","key":"124_CR5","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1023\/A:1025497107681","volume":"2","author":"R Ceterchi","year":"2003","unstructured":"Ceterchi, R., Mutyam, M., Paun, G., & Subramanian, K. G. (2003). Array rewriting $$P$$ systems. Natural Computing, 2(3), 229\u2013249.","journal-title":"Natural Computing"},{"key":"124_CR6","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1016\/S1571-0653(04)00478-0","volume":"12","author":"PH Chandra","year":"2003","unstructured":"Chandra, P. H., Subramanian, K. G., & Thomas, D. G. (2003). Parallel contextual array grammars and languages. Electronic Notes in Discrete Mathematics, 12, 106\u2013117.","journal-title":"Electronic Notes in Discrete Mathematics"},{"issue":"8","key":"124_CR7","doi-asserted-by":"publisher","first-page":"955","DOI":"10.1080\/00207160410001684343","volume":"81","author":"KS Dersanambika","year":"2004","unstructured":"Dersanambika, K. S., & Krithivasan, K. (2004). Contextual array $$P$$ systems. International Journal of Computer Mathematics, 81(8), 955\u2013969.","journal-title":"International Journal of Computer Mathematics"},{"issue":"3","key":"124_CR8","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1016\/j.tcs.2004.01.002","volume":"314","author":"M Domaratzki","year":"2004","unstructured":"Domaratzki, M., & Okhotin, A. (2004). Representing recursively enumerable languages by iterated deletion. Theoretical Computer Science, 314(3), 451\u2013457.","journal-title":"Theoretical Computer Science"},{"issue":"1\u20132","key":"124_CR9","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(1\u20132), 5\u201326.","journal-title":"Annals of Mathematics and Artificial Intelligence"},{"key":"124_CR10","doi-asserted-by":"crossref","unstructured":"Freund, R., Paun, G., & Rozenberg, G. (2007). Contextual array grammars. In Formal Models, Languages and Applications, Volume 66 of Series in Machine Perception and Artificial Intelligence, World Scientific, 112\u2013136","DOI":"10.1142\/9789812773036_0008"},{"issue":"2 &3","key":"124_CR11","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1142\/S021800149200014X","volume":"6","author":"D Giammarresi","year":"1992","unstructured":"Giammarresi, D., & Restivo, A. (1992). Recognizable picture languages. International Journal of Pattern Recognition and Artificial Intelligence, 6(2 &3), 241\u2013256.","journal-title":"International Journal of Pattern Recognition and Artificial Intelligence"},{"key":"124_CR12","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/978-3-642-59126-6_4","volume":"3","author":"D Giammarresi","year":"1997","unstructured":"Giammarresi, D., & Restivo, A. (1997). Two-dimensional languages. In Handbook of Formal Languages, Springer, 3, 215\u2013267.","journal-title":"In Handbook of Formal Languages, Springer"},{"key":"124_CR13","unstructured":"Haussler, D.H. (1982). Insertion and Iterated Insertion as Operations on Formal Languages. PhD thesis, University of Colorado"},{"key":"124_CR14","doi-asserted-by":"crossref","unstructured":"Immanuel, S.J., Jayasankar, S., Thomas, D.G., & Paramasivan, M. (2021). Parallel contextual array insertion deletion $$P$$ systems and tabled matrix grammars. In Membrane Computing, volume 12687 of Lecture Notes in Computer Science, 46\u201377","DOI":"10.1007\/978-3-030-77102-7_4"},{"key":"124_CR15","doi-asserted-by":"crossref","unstructured":"Immanuel, S.J., Thomas, D.G., Thamburaj, R., & Nagar, A.K. (2014). Parallel contextual array $$P$$ systems. In the Proceedings of Asian Conference on Membrane Computing ACMC 2014, IEEE Xplore, 1\u20139","DOI":"10.1109\/ACMC.2014.7065799"},{"key":"124_CR16","doi-asserted-by":"crossref","unstructured":"Immanuel, S.J., Thomas, D.G., Thamburaj, R., & Nagar, A.K. (2017). Parallel contextual array insertion deletion $$P$$ system. In IWCIA, volume 10256 of Lecture Notes in Computer Science, Springer, 170\u2013183","DOI":"10.1007\/978-3-319-59108-7_14"},{"key":"124_CR17","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1080\/17445760.2021.1879070","volume":"36","author":"SJ Immanuel","year":"2021","unstructured":"Immanuel, S. J., Jayasankar, S., Thomas, D. G., Paramasivan, M., Thamburaj, R., & Nagar, A. K. (2021). Parallel contextual array insertion deletion $$P$$ systems and Siromoney matrix grammars. Parallel Emergent and Distributed Systems, 36, 335\u2013358.","journal-title":"Parallel Emergent and Distributed Systems"},{"issue":"1","key":"124_CR18","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/S0304-3975(96)00307-6","volume":"183","author":"M Ito","year":"1997","unstructured":"Ito, M., Kari, L., & Thierrin, G. (1997). Insertion and deletion closure of languages. Theoretical Computer Science, 183(1), 3\u201319.","journal-title":"Theoretical Computer Science"},{"key":"124_CR19","unstructured":"Jayasankar, S., Immanuel, S.J., Thomas, D.G., Thamburaj, R., & Nagar, A.K. (2017). Parallel contextual hexogonal array insertion deletion $$P$$ system. In the Pre-Proceedings of the 6th Asian Conference on Membrane Computing of ACMC, 336\u2013364"},{"key":"124_CR20","unstructured":"Kari, L. (1991). On insertion and deletion in formal languages. PhD thesis, University of Turku"},{"issue":"1","key":"124_CR21","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1006\/inco.1996.0091","volume":"131","author":"L Kari","year":"1996","unstructured":"Kari, L., & Thierrin, G. (1996). Contextual insertions\/deletions and computability. Information and Computation, 131(1), 47\u201361.","journal-title":"Information and Computation"},{"key":"124_CR22","doi-asserted-by":"crossref","unstructured":"Krishna, S.N., & Rama, R. (2001). Insertion-deletion $$P$$ systems. In DNA, volume 2340 of Lecture Notes in Computer Science, Springer, 360\u2013370","DOI":"10.1007\/3-540-48017-X_34"},{"issue":"1\u20133","key":"124_CR23","first-page":"179","volume":"49","author":"K Krithivasan","year":"2002","unstructured":"Krithivasan, K., & Mutyam, M. (2002). Contextual $$P$$ systems. Fundamenta Informaticae, 49(1\u20133), 179\u2013189.","journal-title":"Fundamenta Informaticae"},{"key":"124_CR24","first-page":"1525","volume":"14","author":"S Marcus","year":"1969","unstructured":"Marcus, S. (1969). Contextual grammars. Revue Roumaine de Mathematiques Pures et Appliquees, 14, 1525\u20131534.","journal-title":"Revue Roumaine de Mathematiques Pures et Appliquees"},{"key":"124_CR25","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-015-8969-7","volume-title":"Marcus contextual grammars","author":"G Paun","year":"1997","unstructured":"Paun, G. (1997). Marcus contextual grammars. Springer."},{"issue":"1","key":"124_CR26","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1006\/jcss.1999.1693","volume":"61","author":"G Paun","year":"2000","unstructured":"Paun, G. (2000). Computing with membranes. Journal of Computer and System Sciences, 61(1), 108\u2013143.","journal-title":"Journal of Computer and System Sciences"},{"key":"124_CR27","series-title":"Natural computing series","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-56196-2","volume-title":"Membrane computing: An introduction","author":"G Paun","year":"2002","unstructured":"Paun, G. (2002). Membrane computing: An introduction. Natural computing seriesSpringer."},{"key":"124_CR28","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1016\/S0146-664X(76)80013-5","volume":"5","author":"G Siromoney","year":"1976","unstructured":"Siromoney, G., & Siromoney, R. (1976). Hexogonal arrays and rectangular blocks. Computer Graphics and Image Processing, 5, 353\u2013381.","journal-title":"Computer Graphics and Image Processing"},{"issue":"3","key":"124_CR29","doi-asserted-by":"publisher","first-page":"284","DOI":"10.1016\/S0146-664X(72)80019-4","volume":"1","author":"G Siromoney","year":"1972","unstructured":"Siromoney, G., Siromoney, R., & Krithivasan, K. (1972). Abstract families of matrices and picture languages. Computer Graphics and Image Processing, 1(3), 284\u2013307.","journal-title":"Computer Graphics and Image Processing"},{"issue":"16","key":"124_CR30","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":"124_CR31","doi-asserted-by":"crossref","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, 152(2), 1901\u20131909.","DOI":"10.1016\/j.mcm.2010.03.040"},{"issue":"4","key":"124_CR32","first-page":"411","volume":"83","author":"KG Subramanian","year":"2008","unstructured":"Subramanian, K. G., Van, D. L., Chandra, P. H., & Quyen, N. D. (2008). Array grammars with contextual operations. Fundamenta Informaticae, 83(4), 411\u2013428.","journal-title":"Fundamenta Informaticae"}],"container-title":["Journal of Membrane Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41965-023-00124-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s41965-023-00124-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41965-023-00124-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,22]],"date-time":"2023-09-22T13:14:48Z","timestamp":1695388488000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s41965-023-00124-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8,16]]},"references-count":32,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,9]]}},"alternative-id":["124"],"URL":"https:\/\/doi.org\/10.1007\/s41965-023-00124-x","relation":{},"ISSN":["2523-8906","2523-8914"],"issn-type":[{"value":"2523-8906","type":"print"},{"value":"2523-8914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,8,16]]},"assertion":[{"value":"30 January 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 June 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 August 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}