On simulating cooperative transition P systems in evolution–communication P systems with energy
- 84 Downloads
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.
KeywordsMembrane 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.
- 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
- 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
- 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
- The P system website: www.ppage.psystems.eu