(Tissue) P systems with vesicles of multisets
Închide
Articolul precedent
Articolul urmator
280 0
SM ISO690:2012
ALHAZOV, Artiom, FREUND, Rudolf, IVANOV, Sergiu, VERLAN, Sergey. (Tissue) P systems with vesicles of multisets. In: Electronic Proceedings in Theoretical Computer Science: EPTCS, Ed. 15, 4-6 septembrie 2017, Debrecen. The Hague, Netherlands: Open Publishing Association, 2017, Ediția a 15-a, pp. 11-25. ISSN 20752180. DOI: https://doi.org/10.4204/EPTCS.252.6
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Electronic Proceedings in Theoretical Computer Science
Ediția a 15-a, 2017
Conferința "15th International Conference on Automata and Formal Languages"
15, Debrecen, Ungaria, 4-6 septembrie 2017

(Tissue) P systems with vesicles of multisets

DOI:https://doi.org/10.4204/EPTCS.252.6

Pag. 11-25

Alhazov Artiom1, Freund Rudolf2, Ivanov Sergiu34, Verlan Sergey5
 
1 Institute of Mathematics and Computer Science ASM,
2 Technical University of Vienna,
3 Université Paris-Est-Créteil,
4 TIMC-IMAG/DyCTiM, Faculty of Medicine of Grenoble, La Tronche,
5 University of Paris-Est
 
 
Disponibil în IBN: 19 februarie 2022


Rezumat

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 mode, where exactly one rule is applied in a derivation step, and the set maximal mode, where in each derivation step a non-extendable set of rules is applied. With the set maximal 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 - -1, 0, 1 are sufficient -Allows for obtaining computational completeness even for tissue P systems working in the sequential mode. 

Cuvinte-cheie
Arbitrary communication, Computational completeness, Sequential mode, Simple operation, Single object, Target cells, Tissue P systems, Tree structures