P systems with limited number of objects-Reference-Cited by-同舟云学术

P systems with limited number of objects

Published:2021-03 Issue:1 Volume:3 Page:1-9
ISSN:2523-8906
Container-title:Journal of Membrane Computing
language:en
Short-container-title:J Membr Comput

Author:

Alhazov Artiom,Freund Rudolf^ORCID,Ivanov Sergiu

Abstract

AbstractP 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.

Funder

TU Wien

Publisher

Springer Science and Business Media LLC

Link

http://link.springer.com/content/pdf/10.1007/s41965-020-00068-6.pdf

Reference15 articles.

1. Alhazov, A. (2006). P systems without multiplicities of symbol-objects. Information Processing Letters, 100(3), 124–129.

2. Alhazov, A., & Freund, R. (2014). P systems with toxic objects. In Gheorghe, M., Rozenberg, G., Salomaa, A., Sosík, P., & Zandron C. (Eds.), Membrane Computing – 15th International Conference, CMC 2014, Prague, Czech Republic, August 20–22, 2014, Revised Selected Papers, volume 8961 of Lecture Notes in Computer Science, pages 99–125. Springer.

3. Alhazov, A., & Freund, R. (2014). Length P systems. Fundamenta Informaticae, 134(1–2), 17–37.

4. Alhazov, A., Freund, R., & Ivanov, S. (2020). P systems with limited capacity. In David Orellana-Martín, Gheorghe Păun, Agustín Riscos-Núñez, and Ignacio Pérez-Hurtado, editors, Proceedings 18th Brainstorming Week on Membrane Computing, Sevilla, February 4–7, 2020, pages 33–47. RGNC REPORT 1/2020, Research Group on Natural Computing, Universidad de Sevilla.

5. Alhazov, A., Freund, R., & Ivanov, S. (2020). P systems with limiting the number of objects in membranes. In Rudolf Freund and Tseren-Onolt Ishdorj, editors, Electronic Proceedings of the International Conference on Membrane Computing 2020 (ICMC 2020), Wien, September 14–17, 2020, pp. 83–98. TU Wien.

Cited by 9 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. P systems with reactive membranes;Journal of Membrane Computing;2024-04-23

2. An Asynchronous Spiking Neural Membrane System for Edge Detection;International Journal of Neural Systems;2024-03-16

3. Cancer gene selection with adaptive optimization spiking neural P systems and hybrid classifiers;Journal of Membrane Computing;2023-12

4. Reweighted multi-view clustering with tissue-like P system;PLOS ONE;2023-02-10

5. A key agreement protocol based on spiking neural P systems with anti-spikes;Journal of Membrane Computing;2022-12