Ponencia
Semilinear Sets, Register Machines, and Integer Vector Addition (P) Systems
Autor/es | Alhazov, Artiom
Belingheri, Omar Freund, Rudolf Ivanov, Sergiu Porreca, Antonio E. Zandron, Claudio |
Fecha de publicación | 2016 |
Fecha de depósito | 2016-11-29 |
Publicado en |
|
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 ... 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. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
027_MilanoP.pdf | 264.1Kb | [PDF] | Ver/ | |