A Membrane Computing Model for Generation of Picture Arrays

  • Pradeep Isawasan
  • Ibrahim Venkat
  • Ravie Chandren Muniyandi
  • K. G. SubramanianEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9429)


In the bio-inspired area of membrane computing, P system is a versatile model providing a rich framework for many computational problems. Array P system and its variant with parallel rewriting facilitate the study of picture languages within this area of membrane computing. Here another variant of array P system, called tabled parallel array P system (TPAP), is introduced, by endowing it with the features of parallel rewriting and tables of array-rewriting rules. The generative power of TPAP as well as the ability of this system in describing picture patterns are investigated.


Bio-inspired computing Membrane computing P system Picture language 



The first author would like to thank Ministry of Higher Education for the award of MyPhD under which this research was jointly carried out by him. The second author gratefully acknowledges support for this research from an RUI grant 1001/PKOMP/811290 awarded by Universiti Sains Malaysia. The third author gratefully acknowledges support for this research from Science Fund of Ministry of Science, Technology and Innovation (MOSTI), Malaysia with grant code: 01-01-02-SF1104.


  1. 1.
    Ceterchi, R., Mutyam, M., Pǎun, G., Subramanian, K.G.: Array-rewriting P systems. Nat. Comput. 2, 229–249 (2003)zbMATHMathSciNetCrossRefGoogle Scholar
  2. 2.
    Freund, R.: Array Grammars. Technical report 15/00, Research Group on Mathematical Linguistics, Rovira i Virgili University, Tarragona, p. 164 (2000)Google Scholar
  3. 3.
    Gheorghe, M., Păun, G., Pérez-Jiménez, M.J., Rozenberg, G.: Research frontiers of membrane computing: open problem and research topics. Int. J. Found. Comput. Sci. 24(05), 547–623 (2013)zbMATHCrossRefGoogle Scholar
  4. 4.
    Giammarresi, D., Restivo, A.: Two-dimensional languages. In: Rozenberg, G., Salomaa, A. (eds.) Handbook of Formal Languages, vol. 3, pp. 215–267. Springer, New York (1997)CrossRefGoogle Scholar
  5. 5.
    Pan, L., Păun, G.: On parallel array P systems. In: Adamatzky, A. (ed.) Automata, Universality, Computation. Emergence, Complexity and Computation, vol. 12, pp. 171–181. Springer, Switzerland (2015)Google Scholar
  6. 6.
    Păun, G.: Computing with membranes. J. Comput. Syst. Sci. 61, 108–143 (2000)zbMATHCrossRefGoogle Scholar
  7. 7.
    Păun, G., Rozenberg, G., Salomaa, A.: The Oxford Handbook of Membrane Computing. Oxford University Press, Inc., New York (2010)zbMATHCrossRefGoogle Scholar
  8. 8.
    Rosenfeld, A., Siromoney, R.: Picture languages - a survey. Lang. Des. 1, 229–245 (1993)Google Scholar
  9. 9.
    Rozenberg, G., Salomaa, A. (eds.): Handbook of Formal Languages, vol. 1–3. Springer, Berlin (1997)zbMATHGoogle Scholar
  10. 10.
    Rozenberg, G., Salomaa, A.: The Mathematical Theory of L Systems. Academic Press, New York (1980)zbMATHGoogle Scholar
  11. 11.
    Siromoney, G., Siromoney, R., Krithivasan, K.: Array grammars and kolam. Comput. Graph. Image Process. 3, 6382 (1974)CrossRefGoogle Scholar
  12. 12.
    Subramanian, K.G., Rangarajan, K., Mukund, M. (eds.): Formal Models, Languages and Applications. Series in Machine Perception and Artificial Intelligence, vol. 66. World Scientific Publishing, Singapore (2006)zbMATHGoogle Scholar
  13. 13.
    Subramanian, K.G., Saravanan, R., Robinson, T.: P system for array generation and application to kolam patterns. Forma 22, 47–54 (2007)MathSciNetGoogle Scholar
  14. 14.
    Subramanian, K.G., Isawasan, P., Venkat, I., Pan, L.: Parallel array-rewriting P systems. Rom. J. Inf. Sci. Technol. 17(1), 103–116 (2014)Google Scholar
  15. 15.
    Wang, P.S.P. (ed.): Array Grammars, Patterns and Recognizers. Series in Computer Science, vol. 18. World Scientific, Singapore (1989)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Pradeep Isawasan
    • 1
  • Ibrahim Venkat
    • 1
  • Ravie Chandren Muniyandi
    • 2
  • K. G. Subramanian
    • 3
    Email author
  1. 1.School of Computer SciencesUniversiti Sains MalaysiaGelugorMalaysia
  2. 2.Faculty of Information Science and Technology, School of Computer ScienceUniversiti Kebangsaan MalaysiaBangiMalaysia
  3. 3.Department of Mathematics and Computer Science, Faculty of ScienceLiverpool Hope UniversityLiverpoolUK

Personalised recommendations