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

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

 

Advanced Search
 
Opened Access Semilinear Sets, Register Machines, and Integer Vector Addition (P) Systems
Cites
Show item statistics
Icon
Export to
Author: Alhazov, Artiom
Belingheri, Omar
Freund, Rudolf
Ivanov, Sergiu
Porreca, Antonio E.
Zandron, Claudio
Date: 2016
Published in: BWMC 2016 : 14th Brainstorming Week on Membrane Computing : Sevilla, February 1-5 (2016), p 27-42
Document type: Presentation
Abstract: 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.
Cite: 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.
Size: 264.1Kb
Format: PDF

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

See editor´s version

This work is under a Creative Commons License: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

This item appears in the following Collection(s)