Polymorphic P Systems

  • Artiom Alhazov
  • Sergiu Ivanov
  • Yurii Rogozhin
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6501)


Membrane computing is a formal framework of distributed parallel computing. In this paper we introduce a variant of the multiset rewriting model where the rules of every region are defined by the contents of interior regions, rather than being explicitly specified in the description of the system. This idea is inspired by the von Neumann’s concept of “program is data” and also related to the research direction proposed by Gh. Păun about the cell nucleus.


Time Complexity Output Region Conventional Computer Target Indication Universal Computer 
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.
    Alhazov, A.: A Note on P Systems with Activators. In: Păun, G., Riscos-Núñez, A., Romero-Jimenez, A., Sancho-Caparrini, F. (eds.): Second Brainstorming Week on Membrane Computing, RGNC Report 01/2004, University of Sevilla, pp. 16–19 (2004)Google Scholar
  2. 2.
    Alhazov, A., Verlan, S.: Minimization Strategies for Maximally Parallel Multiset Rewriting Systems. Technical Report, 862, Turku Centre for Computer Science, Turku (2008), and arXiv:1009.2706v1 [cs.FL] (September 14, 2010),
  3. 3.
    Arroyo, F., Baranda, A., Castellanos, J., Păun, G.: Membrane Computing: The Power of (Rule) Creation. Journal of Universal Computer Science 8(3), 369–381 (2002)zbMATHGoogle Scholar
  4. 4.
    Cavaliere, M., Ionescu, M., Ishdorj, T.-O.: Inhibiting/de-inhibiting Rules in P systems. In: Preproceedings of the Fifth Workshop on Membrane Computing (WMC5), Milano, pp. 174–183 (2004)Google Scholar
  5. 5.
    Cavaliere, M., Genova, D.: P systems with Symport/Antiport of Rules. Journal of Universal Computer Science 10(5), 540–558 (2004)MathSciNetGoogle Scholar
  6. 6.
    Freund, R.: Generalized P-systems. In: Ciobanu, G., Păun, G. (eds.) FCT 1999. LNCS, vol. 1684, pp. 281–292. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  7. 7.
    Păun, G.: Research Topics in Membrane Computing. In: Gutiérrez-Naranjo, M.A., Păun, G., Riscos-Núñez, A., Romero-Campero, F.J. (eds.) Fourth Brainstorming Week on Membrane Computing, Fénix Editora, Sevilla, vol. II, pp. 235–252 (2006)Google Scholar
  8. 8.
    Păun, G.: Membrane Computing. An Introduction. Springer, Heidelberg (2002)CrossRefzbMATHGoogle Scholar
  9. 9.
    Ştefănescu, G., Şerbănuţa, T., Chira, C., Roşu, G.: P Systems with Control Nuclei. In: Preproceedings of the Tenth Workshop on Membrane Computing (WMC10), Curtea de Argeş, pp. 361–365 (2009)Google Scholar
  10. 10.
    P systems webpage,

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Artiom Alhazov
    • 1
    • 2
  • Sergiu Ivanov
    • 1
    • 3
  • Yurii Rogozhin
    • 1
  1. 1.Institute of Mathematics and Computer ScienceAcademy of Sciences of MoldovaChişinăuMoldova
  2. 2.IEC, Department of Information Engineering, Graduate School of EngineeringHiroshima UniversityHigashi-HiroshimaJapan
  3. 3.Faculty of Computers, Informatics and MicroelectronicsTechnical University of MoldovaChişinăuMoldova

Personalised recommendations