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

Article

Abstract

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.

Keywords

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

References

  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