P Systems with Limited Capacity
Închide
Articolul precedent
Articolul urmator
330 1
Ultima descărcare din IBN:
2021-05-08 11:55
SM ISO690:2012
ALHAZOV, Artiom, FREUND, Rudolf, IVANOV, Sergiu. P Systems with Limited Capacity. In: Brainstorming Week On Membrane Computing, 4-7 februarie 2020, Sevilla. Sevilla, Spania: Universidad de Sevilla, 2020, Ediția a 18-a, pp. 33-48.
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Brainstorming Week On Membrane Computing
Ediția a 18-a, 2020
Masa rotundă "Eighteenth Brainstorming Week On Membrane Computing"
Sevilla, Spania, 4-7 februarie 2020

P Systems with Limited Capacity


Pag. 33-48

Alhazov Artiom1, Freund Rudolf2, Ivanov Sergiu34
 
1 Vladimir Andrunachievici Institute of Mathematics and Computer Science,
2 Faculty of Informatics, TU Wien,
3 IBISC, Universite Evry,
4 Universitatea Paris-Saclay
 
 
Disponibil în IBN: 8 mai 2021


Rezumat

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.