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 recently proposed open questions about the power of such systems without priorities associated to 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. (2012). Characterizing the Computational Power of Energy-Based P Systems. In Proceedings of the Tenth Brainstorming Week on Membrane Computing (pp.789-800) [10.1080/00207160.2012.741781].
Characterizing the Computational Power of Energy-Based P Systems
ALHAZOV, ARTIOM;ANTONIOTTI, MARCO;LEPORATI, ALBERTO OTTAVIO
2012
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 recently proposed open questions about the power of such systems without priorities associated to the rules, for both sequential and maximally parallel modes. We also conjecture that deterministic energy-based P systems are not computationally complete
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
