Semilinear sets, register machines, and integer vector addition (P) systems
Închide
Articolul precedent
Articolul urmator
401 0
SM ISO690:2012
ALHAZOV, Artiom, BELINGHERI , Omar, FREUND, Rudolf, IVANOV, Sergiu, PORRECA, Antonio E., ZANDRON, Claudio. Semilinear sets, register machines, and integer vector addition (P) systems. In: Brainstorming Week on Membrane Computing, 1-5 februarie 2016, Sevilla. Sevilla, Spania: Universidad de Sevilla, 2016, Ediția a 14-a, pp. 27-42.
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Brainstorming Week on Membrane Computing
Ediția a 14-a, 2016
Masa rotundă "14th Brainstorming Week on Membrane Computing"
Sevilla, Spania, 1-5 februarie 2016

Semilinear sets, register machines, and integer vector addition (P) systems


Pag. 27-42

Alhazov Artiom1, Belingheri Omar2, Freund Rudolf3, Ivanov Sergiu4, Porreca Antonio E.2, Zandron Claudio2
 
1 Institute of Mathematics and Computer Science ASM,
2 University of Milano-Bicocca,
3 Faculty of Informatics, TU Wien,
4 University of Paris-Est
 
 
Disponibil în IBN: 9 mai 2021


Rezumat

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.