Skip to Main content Skip to Navigation
New interface
Journal articles

Tissue P Systems with Vesicles of Multisets

Abstract : We consider tissue P systems working on vesicles of multisets with the very simple operations of insertion, deletion, and substitution of single objects. With the whole multiset being enclosed in a vesicle, sending it to a target cell can be indicated in those simple rules working on the multiset. As derivation modes we consider the sequential derivation mode, where, if possible, one rule is applied in a derivation step, and the set maximally parallel derivation mode, where in each derivation step a non-extendable set of rules indicating the same target cell is applied. With the set maximally parallel derivation mode, computational completeness can already be obtained with tissue P systems having a tree structure, whereas tissue P systems even with an arbitrary communication structure are not computationally complete when working in the sequential mode. Adding polarizations — only the three polarizations [Formula: see text], [Formula: see text], [Formula: see text] are sufficient — allows for obtaining computational completeness even for tissue P systems working in the sequential mode.
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03672466
Contributor : Frédéric Davesne Connect in order to contact the contributor
Submitted on : Thursday, May 19, 2022 - 12:26:26 PM
Last modification on : Friday, May 20, 2022 - 3:42:21 AM

Links full text

Identifiers

Citation

Artiom Alhazov, Rudolf Freund, Sergiu Ivanov, Sergey Verlan. Tissue P Systems with Vesicles of Multisets. International Journal of Foundations of Computer Science, 2022, 33 (3-4), pp.179--202. ⟨10.1142/S0129054122410015⟩. ⟨hal-03672466⟩

Share

Metrics

Record views

32