Repositorio de producción científica de la Universidad de Sevilla

Purely Catalytic P Systems over Integers and Their Generative Power

Opened Access Purely Catalytic P Systems over Integers and Their Generative Power
Estadísticas
Icon
Exportar a
Autor: Alhazov, Artiom
Belingheri, Omar
Freund, Rudolf
Ivanov, Sergiu
Porreca, Antonio E.
Zandron, Claudio
Fecha: 2016
Publicado en: BWMC 2016 : 14th Brainstorming Week on Membrane Computing : Sevilla, February 1-5 (2016), p 15-25
Tipo de documento: Ponencia
Resumen: We further investigate the computing power of the recently introduced P systems with Z-multisets (also known as hybrid sets) as generative devices. These systems apply catalytic rules in the maximally parallel way, even consuming absent non-catalysts, e ectively generating vectors of arbitrary (not just non-negative) integers. The rules may be made inapplicable only by dissolution rules. However, this releases the catalysts into the immediately outer region, where new rules might become applicable to them. We discuss the generative power of this model. Finally, we consider the variant with mobile catalysts.
Cita: Alhazov, A., Belingheri, O., Freund, R., Ivanov, S., Porreca, A.E. y Zandron, C. (2016). Purely Catalytic P Systems over Integers and Their Generative Power. En BWMC 2016 : 14th Brainstorming Week on Membrane Computing : Sevilla, February 1-5 (15-25), Sevilla: Fénix.
Tamaño: 269.4Kb
Formato: PDF

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

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