Permitting Features in P Systems Generating Picture Arrays

  • K.G. Subramanian
  • Ibrahim Venkat
  • Linqiang Pan
  • Atulya K Nagar
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 201)


In the area of membrane computing, the biologically inspired model known as \(P\) system has proved to be a rich framework for studying several types of problems. Picture array generation is one such problem for which different \(P\) systems have been constructed in the literature. Incorporating the feature of permitting symbols in the rules, array \(P\) systems are constructed here for generating picture languages consisting of picture arrays. The advantage of this approach is that there is a reduction in the number of membranes used in the construction, in comparison to the existing array \(P\) system model.


Membrane computing P system Picture arrays Permitting features 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.



The authors are grateful to the referees for their time spent and for their very useful comments. The first and the second authors gratefully acknowledge support from a FRGS grant No. 203/PKOMP/6711267 of the Ministry of Higher education, Malaysia.


  1. Ceterchi, R., Gramatovici, R., Jonoska, N.: Tiling rectangular pictures with P systems. Lecture Notes in Comp. Sci. 2933, 263–269 (2004).Google Scholar
  2. Ceterchi, R., Gramatovici, R., Jonoska, N., Subramanian, K.G.:Tissue-like P Systems with Active Membranes for Picture Generation. Fundam. Inform. 56, 311–328 (2003).Google Scholar
  3. Ceterchi, R., Mutyam, M., Pǎun, Gh., Subramanian, K.G.: Array - rewriting P systems. Natural Computing 2, 229–249 (2003).Google Scholar
  4. Csuhaj-Varj\(\acute{u}\), E., Dassow, J., Kelemen, J., Pǎun, G.: Grammar Systems: A Grammatical Approach to Distribution and Cooperation. Gordon and Breach Science Publishers, Topics in Computer Mathematics 5, Yverdon 1994).Google Scholar
  5. Csuhaj-Varj\(\acute{u}\), T., Vaszil, G., Pǎun, G.: Grammar systems versus membrane computing: The case of CD grammar systems. Fundamenta Informaticae 76, 271–292 (2007).Google Scholar
  6. Dassow, J., Pǎun, G.: Regulated Rewriting in Formal Language Theory. Springer-Verlag, Berlin (1989).Google Scholar
  7. Ewert, S., van der Walt, A.: Random Context Picture Grammars. Publicationes Mathematicae Debrecen 54, 763–786 (1999).Google Scholar
  8. Ewert, S., van der Walt, A.: Generating Pictures using Random Permitting Context. Int. J. Pattern Recogn. Artificial Intell. 13 339–355 (1999).Google Scholar
  9. Ewert, S., van der Walt, A.: Generating Pictures using Random Forbidding Context. Int. J. Pattern Recogn. Artificial Intell. 12, 939–950 (1998).Google Scholar
  10. Pǎun, G.: Computing with membranes. Journal of Computer and System Sciences 61, 108–143 (2000).Google Scholar
  11. Pǎun, G., Rozenberg, G., Salomaa, A. (Eds.): The Oxford Handbook of Membrane Computing. Oxford University Press, Inc., New York, NY, USA (2010).Google Scholar
  12. Rosenfeld, A.: Picture Languages - Formal Models for Picture Recognition. Academic Press, New York, (1979).Google Scholar
  13. Rosenfeld, A., Siromoney, R.; Picture languages - a survey, Languages of design. 1, 229–245 (1993).Google Scholar
  14. Rozenberg, G., Salomaa, A. (Eds): Handbook of Formal Languages. Vol. 1–3, Springer, Berlin (1997).Google Scholar
  15. Salomaa, A.: Formal languages. Academic Press, London (1973).Google Scholar
  16. Subramanian, K.G.: P systems and picture languages. Lecture Notes in Comp. Sci., 4664, 99–109 (2007).Google Scholar
  17. Subramanian, K.G., Ali, R.M., Nagar, A.K., Margenstern, M.: Array P systems and t-communication. Fundam. Inform. 91, 145–159 (2009).Google Scholar
  18. Subramanian, K.G., Geethalakshmi, M., Nagar, A.K., Lee, S.K.: Triangle-tiled picture languages, In “Progress in Combinatorial Image Analysis" (Eds. P. Wiederhold, R.P. Barneva), Research Publishing Services, 165–180 (2010).Google Scholar
  19. Subramanian, K.G., Pan, L., Lee, S.K., Nagar, A.K.: A P system model with pure context-free rules for picture array generation. Math. Comp. Modelling 52 1901–1909 (2010).Google Scholar
  20. Wang, P.S.P. (ed.): Array grammars, Patterns and recognizers, Series in Computer Science, Vol. 18, World Scientific, (1989).Google Scholar
  21. Yamamoto, Y., Morita, K., Sugata, K.: Context-sensitivity of two-dimensional regular array grammars, In “Array Grammars, Patterns and Recognizers" (P.S.-P. Wang, ed.), WSP Series in Computer Science, 18, World Scientific Publ., Singapore 17–41 (1989).Google Scholar

Copyright information

© Springer India 2013

Authors and Affiliations

  • K.G. Subramanian
    • 1
  • Ibrahim Venkat
    • 1
  • Linqiang Pan
    • 2
  • Atulya K Nagar
    • 3
  1. 1.School of Computer SciencesUniversiti Sains MalaysiaPenangMalaysia
  2. 2.Department of Control Science and EngineeringHuazhong University of Science and TechnologyWuhanChina
  3. 3.Department of Mathematics and Computer ScienceLiverpool Hope UniversityLiverpoolUK

Personalised recommendations