Relating Computations in Non-cooperative Transition P Systems and Evolution-Communication P Systems with Energy

Issue title: 9th edition of the international conference Bio-Inspired Computing: Theories and Applications, BIC-TA, 2014

Article type: Research Article

Authors: Juayong, Richelle Ann B. | Adorna, Henry N.

Affiliations: Algorithms & Complexity Lab, Department of Computer Science, University of the Philippines Diliman, Diliman 1101 Quezon City, Philippines. rbjuayong@upd.edu.ph, hnadorna@dcs.upd.edu.ph

Note: [] Address for correspondence: Algorithms & Complexity Lab, Department of Computer Science, University of the Philippines Diliman, Diliman 1101 Quezon City, Philippines

Abstract: This paper explores the relation of computations in Evolution-Communication P systems with energy (ECPe systems) and non-cooperative Transition P systems without dissolution (TP systems). We have shown that for every non-cooperative TP system, we can construct an ECPe system that, (i) generates the same language, and (ii) each halting computation that takes τ steps in the TP system can be simulated in at most 3τ + 1 steps in its corresponding ECPe system.

Keywords: Membrane computing, Evolution-Communication P systems with Energy, Transition P systems

DOI: 10.3233/FI-2015-1152

Journal: Fundamenta Informaticae, vol. 136, no. 3, pp. 209-217, 2015