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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Alhazov A, Ciubotaru C, Ivanov S, Rogozhin Y (2011) The family of languages generated by non-cooperative membrane systems. LNCS 6501:65–80
Adorna H, Păun G, Pérez-Jiménez M (2010) On communication complexity in evolution–communication P systems. ROMJIST 13(2):113–130
Cavaliere M (2003) Evolution–communication P systems. LNCS 2597:134–145
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–217
Juayong R, Adorna H, Buño K, Cabarle F (2015) Notes on language relations among transition P systems. Philipp Comput J 10(1):14–21
Păun G (2000) Computing with membranes. J Comput Syst Sci 61:108–143
Păun G (2002) Membrane computing. Springer, Berlin
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–262
The P system website: www.ppage.psystems.eu
Acknowledgements
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.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Juayong, R.A.B., Adorna, H.N. On simulating cooperative transition P systems in evolution–communication P systems with energy. Nat Comput 17, 333–343 (2018). https://doi.org/10.1007/s11047-016-9589-7
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11047-016-9589-7