An Intelligent Solution for a Sustainable Environment: Iso-Array Rewriting P Systems and Triangular Array Token Petri Net

K. Bhuvaneswari, T. Kalyani, D. Lalitha

Ekoloji, 2019, Issue 107, Pages: 767-777, Article No: e107032


Download Full Text (PDF)


Computational Sustainability is a nascent and growing field of computing that is concerned with the application of computer science principles, methods, and tools to problems of environmental and societal sustainability. This is not a one-way street, however, because sustainability problems force computer scientists into new theory, as well as new practice. In study of theory of computation, any computational model is always tested for its efficiency. A new computing model called P system is the one such efficient model which was introduced by Gh.Păunto generate string languages. The framework of the P system is like living cells in a biological system. Array rewriting P system is a model among variants of P system in which arrays are rewritten by the rules of array grammars. Conditional communication is a technique used for communication. Petri net is a model is used for dynamic systems. Array token Petri nets are the models which can generate array languages. In this paper parallel iso-array rewriting P systems are introduced with examples. The generating power of these P systems is examined with the generating power of some existing P system models. Also the computational power of these P systems is compared with the computational power of an existing petri net called triangular array token petri net.


sustainable environment, sustainability, iso-triangular tiles, iso-array grammars, membrane computing, rewriting P system, permitting and forbidding conditions, Petri Nets


  • Besozzi D, Mauri G, Zandron C (2004) Hierarchies of parallel rewriting P systems -a survey. New Generation Computing, 22(4): 331-347.
  • Bhuvaneswari K (2015) Contextual Iso-Triangular Array P System Models. International journal of Applied Engineering Resesarch, 10: 5841-5849.
  • Bhuvaneswari K, Kalyani T, Gnanaraj Thomas D (2014a) Contextual Iso-Triangular Array P System and Iso- Triangular Picture Languages. Asian Conference on Membrane Computing, IEEE: 1-5.
  • Bhuvaneswari K, Kalyani T, Gnanaraj Thomas D, Nagar AK, Robinson T (2014b) Iso-array rewriting P Systems with Context-Free Rules. Mathemataics for Applications, 3(1): 1–16.
  • Bhuvaneswari K, Kalyani T, Lalitha D (2016) Triangular Tile Pasting P system and Array Generating Petrinets. International Journal of Pure and Applied Mathematics, 107(1): 111-128.
  • Bottoni P, Labella A, Martin-Vide C, Păun Gh (2002) Rewriting P Systems with Conditional Communication, Lecture Notes in Computer Science, Springer, Berlin, pp. 325–353, 2300.
  • Ceterchi R, Mutyam M, Păun Gh, Subramanian KG (2003) Array-rewriting P systems. Natural Computing, 2: 229-249.
  • Çiftci S (2016) Letter to Editor: Prognostic Value of Mean Platelet Volume and Platelet to Lymphocyte Ratio in Laryngeal Carcinoma. J Clin Exp Invest, 7(4):294-5. doi: 10.5799/jcei.328537
  • Kalyani T, Sasikala K, Dare VR, Robinson T (2006) Triangular Pasting System, In: K.G. Subramanian, K. Rangarajan, M. Mukund (Eds.), Formal Models, Languages and Applications. Series in Machine Perception and Artificial Intelligence, 66: 195-211.
  • Lalitha D (2015) Rectangular Array Languages Generated by a Petri Net, Computational Vision and Robotics. Advances in Intelligent Systems and Computing, 332: 17-27.
  • Lalitha D, Rangarajan K, Thomas DG (2012) Rectangular Arrays and Petri Nets, Combinatorial Image Analysis. LNCS, 7655: 166-180.
  • Linqiang Pan K, Song B, Isawasan P, Subramanian KG (2016) Array P Systems with Parallel Rewriting and Tables of Context-Free Rules. Journal of Computational and Theoretical Nanoscience, 13: 3636–3642.
  • Mitra I, Roy Biswas G, Biswas Majee S (2014) Effect of Filler Hydrophilicity on Superdisintegrant Performance and Release Kinetics From Solid Dispersion Tablets of A Model BCS Class II Drug. International Journal of Pharmacy Research & Technology, 4: 28-33.
  • Nagoba, B. S., Mantri, S., Adgaonkar, B (2017) Topical insulin and wound healing. European Journal of General Medicine, 14(2), 57-57. doi: 10.29333/ejgm/81885
  • Păun Gh (2002) Membrane Computing: An Introduction, Springer-Verlag, Berlin, Heidelbrg.
  • Subramanian KG, Hemalatha S, Sri Hari Nagore C, Margernstern M (2007) On the power of P systems with parallel rewriting and conditional communication. Romanian Journal of Information Science and Technology, 10(2): 137-144.
  • Subramanian KG, Isawasan P, Venkat I, Pan L (2014) Parallel Array Rewriting P systems. Romanian Journal of Information Science and Technology, 17(1): 103-116.