On simulating cooperative transition P systems in evolution–communication P systems with energy



In this paper, we investigate simulations of transition P systems (TP systems) in evolution–communication P systems with energy (ECPe systems). We only focus on TP systems where an object that triggers a cooperative rule also triggers a non-cooperative rule. In this way, the presence of a rule trigger always implies that a rule will be applied. In our constructed ECPe systems, a transition in the TP system is simulated by a k-step computation where k is a factor of the cardinality of the alphabet in the original system. Also, the maximum energy needed for communication rules depends on the number of copies of a trigger in a cooperative rule.


Membrane computing Evolution–communication P systems with energy Transition P systems 



R. Juayong would like to thank the DOST- ERDT Scholarship Program and the DOST-PCIEERD for the HRIDD HRDP grant I-15-0715-2. H. Adorna is funded by a DOST-ERDT research grant and the Semirara Mining Corporation professorial chair of the UP Diliman, College of Engineering and support from the UP Diliman Gawad Tsanselor Award 2015.


  1. Alhazov A, Ciubotaru C, Ivanov S, Rogozhin Y (2011) The family of languages generated by non-cooperative membrane systems. LNCS 6501:65–80MATHGoogle Scholar
  2. Adorna H, Păun G, Pérez-Jiménez M (2010) On communication complexity in evolution–communication P systems. ROMJIST 13(2):113–130Google Scholar
  3. Cavaliere M (2003) Evolution–communication P systems. LNCS 2597:134–145MathSciNetMATHGoogle Scholar
  4. Juayong R, Adorna H (2015) Relating computations in non-cooperative transition P systems and evolution–communication P systems with energy. Fundam Inform 136(3):209–217MathSciNetMATHGoogle Scholar
  5. Juayong R, Adorna H, Buño K, Cabarle F (2015) Notes on language relations among transition P systems. Philipp Comput J 10(1):14–21Google Scholar
  6. Păun G (2000) Computing with membranes. J Comput Syst Sci 61:108–143MathSciNetCrossRefMATHGoogle Scholar
  7. Păun G (2002) Membrane computing. Springer, BerlinCrossRefMATHGoogle Scholar
  8. Păun G (2005) Further twenty six open problems in membrane computing. In: Proceedings of the third BWMC, Sevilla, RGNC Report 01/2005, pp 249–262Google Scholar
  9. The P system website: www.ppage.psystems.eu

Copyright information

© Springer Science+Business Media Dordrecht 2016

Authors and Affiliations

  1. 1.Algorithms and Complexity Lab, Department of Computer ScienceUniversity of the Philippines Diliman, DilimanQuezon CityPhilippines

Personalised recommendations