Presentation
P Systems with Limited Capacity
Author/s | Alhazov, Artiom
Freund, Rudolf Ivanov, Sergiu |
Publication Date | 2020 |
Deposit Date | 2021-01-21 |
Published in |
|
Abstract | P systems are a model of compartmentalized multiset rewriting inspired by
the structure and functioning of the living cell. In this paper, we focus on a variant in P
systems in which membranes have limited capacity, i.e., ... P systems are a model of compartmentalized multiset rewriting inspired by the structure and functioning of the living cell. In this paper, we focus on a variant in P systems in which membranes have limited capacity, i.e., the number of objects they may hold is statically bounded. 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. |
Citation | Alhazov, A., Freund, R. y Ivanov, S. (2020). P Systems with Limited Capacity. En BWMC 2020: Eighteenth Brainstorming Week on Membrane Computing (33-48), Sevilla, España: Escuela Técnica Superior de Ingeniería Informática, Universidad de Sevilla. |
Files | Size | Format | View | Description |
---|---|---|---|---|
033_catalyticlimited.pdf | 276.0Kb | [PDF] | View/ | |