On Parallel Array P Systems

  • Linqiang PanEmail author
  • Gheorghe Păun
Part of the Emergence, Complexity and Computation book series (ECC, volume 12)


We further investigate the parallel array P systems recently introduced by K.G. Subramanian, P. Isawasan, I. Venkat, and L. Pan.We first make explicit several classes of parallel array P systems (with one or more axioms, with total or maximal parallelism, with rules of various types). In this context, some results from the paper by Subramanian et al. mentioned above are improved. Several open problems are formulated.


Priority Relation Skin Region Parallel Array Membrane Computing Skin Membrane 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ceterchi, R., Mutyam, M., Păun, Gh., Subramanian, K.G.: Array-rewriting P systems. Natural Computing 2, 229–249 (2003)Google Scholar
  2. 2.
    Giammarresi, D., Restivo, A.: Two-dimensional languages. In: Rozenberg, G., Salomaa, A. (eds.) Handbook of Formal Languages, vol. 3, pp. 215–267. Springer, Berlin (1997)CrossRefGoogle Scholar
  3. 3.
    Krishna, S.N., Krithivasan, K., Rama, R.: P systems with picture objects. Acta Cybernetica 15(1), 53–74 (2001)zbMATHMathSciNetGoogle Scholar
  4. 4.
    Păun, Gh., Rozenberg, G., Salomaa, A. (eds.): The Oxford Handbook of Membrane Computing. Oxford University Press (2010)Google Scholar
  5. 5.
    Subramanian, K.G., Ali, R.M., Nagar, A.K., Margenstern, M.: Array P systems and t communication. Fundamenta Informaticae 91(1), 145–159 (2009)zbMATHMathSciNetGoogle Scholar
  6. 6.
    Subramanian, K.G., Isawasan, P., Venkat, I., Pan, L.: Parallel array-rewriting P systems. Romanian Journal of Information Science and Technology (to appear)Google Scholar
  7. 7.
    The P Systems Website,

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Key Laboratory of Image Processing and Intelligent Control, School of AutomationHuazhong University of Science and TechnologyWuhanChina
  2. 2.Institute of Mathematics of the Romanian AcademyBucureştiRomania

Personalised recommendations