<div class="csl-bib-body">
<div class="csl-entry">Freund, R., Ivanov, S., & Alhazov, A. (2021). P systems with limited number of objects. <i>Journal of Membrane Computing</i>, <i>3</i>(1), 1–9. https://doi.org/10.1007/s41965-020-00068-6</div>
</div>
-
dc.identifier.issn
2523-8906
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/138348
-
dc.description.abstract
P systems are a model of compartmentalized multiset rewriting inspired by the structure of living cells and the way they function. In this paper, we focus of a variant in P systems in which membranes have limited capacity, i.e., the number of objects they may hold is limited by a fixed bound. This feature corresponds to an important physical property of cellular compartments. We propose several possible semantics of limited capacity and show that one of them allows real-time simulations of partially blind register machines, while the other one allows for obtaining computational completeness.
