Aggregating Parallel Multiset Rewriting Systems

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.