We investigate the computational power of energy-based P systems, a model of membrane systems, where a fixed amount of energy is associated with each object and the rules transform single objects by adding or removing energy from them. We answer the recently proposed open questions about the power of such systems without priorities associated with the rules, for both sequential and maximally parallel modes. We also conjecture that deterministic energy- based P systems are not computationally complete
Alhazov, A., Antoniotti, M., Leporati, A. (2013). Characterizing the computational power of energy-based P systems. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 90(4), 789-800 [10.1080/00207160.2012.741781].
Characterizing the computational power of energy-based P systems
ALHAZOV, ARTIOM;ANTONIOTTI, MARCO;LEPORATI, ALBERTO OTTAVIO
2013
Abstract
We investigate the computational power of energy-based P systems, a model of membrane systems, where a fixed amount of energy is associated with each object and the rules transform single objects by adding or removing energy from them. We answer the recently proposed open questions about the power of such systems without priorities associated with the rules, for both sequential and maximally parallel modes. We also conjecture that deterministic energy- based P systems are not computationally completeI documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.