Opened Access A Toolbox for Simpler Active Membrane Algorithms
Estadísticas
Icon
Exportar a
Autor: Leporati, Alberto
Manzoni, Luca
Mauri, Giancarlo
Porreca, Antonio E.
Zandron, Claudio
Fecha: 2016
Publicado en: BWMC 2016 : 14th Brainstorming Week on Membrane Computing : Sevilla, February 1-5 (2016), p 247-268
Tipo de documento: Ponencia
Resumen: We show that recogniser P systems with active membranes can be augmented with a priority over their set of rules and any number of membrane charges without loss of generality, as they can be simulated by standard P systems with active membranes, in particular using only two charges. Furthermore, we show that more general accepting conditions, such as sending out several, possibly contradictory results and keeping only the first one, or rejecting by halting without output, are also equivalent to the standard accepting conditions. The simulations we propose are always without significant loss of efficiency, and thus the results of this paper can hopefully simplify the design of algorithms for P systems with active membranes.
Cita: Leporati, A., Manzoni, L., Mauri, G., Porreca, A.E. y Zandron, C. (2016). A Toolbox for Simpler Active Membrane Algorithms. En BWMC 2016 : 14th Brainstorming Week on Membrane Computing : Sevilla, February 1-5 (247-268), Sevilla: Fénix.
Tamaño: 453.2Kb
Formato: PDF

URI: http://hdl.handle.net/11441/49832

Ver versión del editor

Mostrar el registro completo del ítem


Esta obra está bajo una Licencia Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 Internacional

Este registro aparece en las siguientes colecciones