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

Semilinear Sets, Register Machines, and Integer Vector Addition (P) Systems

Opened Access Semilinear Sets, Register Machines, and Integer Vector Addition (P) Systems
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 27-42
Tipo de documento: Ponencia
Resumen: In this paper we consider P systems working with multisets with integer multiplicities. We focus on a model in which rule applicability is not in uenced by the contents of the membrane. We show that this variant is closely related to blind register machines and integer vector addition systems. Furthermore, we describe the computational power of these models in terms of linear and semilinear sets of integer vectors.
Cita: Alhazov, A., Belingheri, O., Freund, R., Ivanov, S., Porreca, A.E. y Zandron, C. (2016). Semilinear Sets, Register Machines, and Integer Vector Addition (P) Systems. En BWMC 2016 : 14th Brainstorming Week on Membrane Computing : Sevilla, February 1-5 (27-42), Sevilla: Fénix.
Tamaño: 264.1Kb
Formato: PDF

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

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