Abstract
In this paper we introduce a new computational model inspired by the processes involved in cell fusion – a biological mechanism that allows cells to combine into one cell. We are interested in the early stages of the cell fusion when a fusion pore is opened between two adjacent cells, which allows the passing of biochemicals between the cells involved. The process is reversible as the pore may close in certain circumstances, performing in this way an “incomplete” fusion. However, during the short existence of the pore we may assume the existence of three regions: one that contains the “shared” biochemicals that pass through the pore (they comply to the rules and conditions from both interacting cells) and other two corresponding to the remaining of biochemicals in the interacting cells (they comply to the corresponding original rules and conditions of the interacting cells). We investigate the computational power of the model when non-cooperative multiset rewriting rules are used.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Cardelli, L.: Brane calculi. In: Danos, V., Schachter, V. (eds.) CMSB 2004. LNCS, vol. 3082, pp. 257–278. Springer, Heidelberg (2005). https://doi.org/10.1007/978-3-540-25974-9_24
Chen, X., Pérez-Jiménez, M.J., Valencia-Cabrera, L., Wang, B., Zeng, X.: Computing with viruses. Theor. Comput. Sci. 623, 146–159 (2016)
Păun, G., Rozenberg, G., Salomaa, A. (eds.): The Oxford Handbook of Membrane Computing. Oxford University Press, Oxford (2010)
Păun, G.: Membrane computing and brane calculi (some personal notes). Electron. Notes Theor. Comput. Sci. 171(2), 3–10 (2007)
Păun, G.: Membrane Computing. An Introduction. NCS. Springer, Heidelberg (2002). https://doi.org/10.1007/978-3-642-56196-2
Rozenberg, G., Salomaa, A. (eds.): Handbook of Formal Languages. Springer, Heidelberg (1997). https://doi.org/10.1007/978-3-642-59126-6
Song, B., Pan, L., Pérez-Jiménez, M.J.: Tissue P systems with protein on cells. Fundam. Inform. 144(1), 77–107 (2016)
Acknowledgments
This work was supported by a grant of the Romanian Ministry of Research and Innovation, CCCDI - UEFISCDI, project number PN-III-P1-1.2-PCCDI-2017-0917/contract no. 21PCCDI/2018, within PNCDI III.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Sburlan, D. (2018). Aggregating Parallel Multiset Rewriting Systems. In: Graciani, C., Riscos-Núñez, A., Păun, G., Rozenberg, G., Salomaa, A. (eds) Enjoying Natural Computing. Lecture Notes in Computer Science(), vol 11270. Springer, Cham. https://doi.org/10.1007/978-3-030-00265-7_21
Download citation
DOI: https://doi.org/10.1007/978-3-030-00265-7_21
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-00264-0
Online ISBN: 978-3-030-00265-7
eBook Packages: Computer ScienceComputer Science (R0)