(Tissue) P Systems with Vesicles of Multisets

被引:2
|
作者
Alhazov, Artiom [1 ]
Freund, Rudolf [2 ]
Ivanov, Sergiu [3 ,4 ]
Verlan, Sergey [3 ]
机构
[1] Moldavian Acad Sci, Inst Math & Comp Sci, Acad 5, MD-2028 Kishinev, Moldova
[2] TU Wien, Fac Informat, Favoritenstr 9-11, A-1040 Vienna, Austria
[3] Univ Paris Est Creteil Val Marne, Lab Algorithm Complexite & Log, 61 Av Gen Gaulle, F-94010 Creteil, France
[4] Fac Med Grenoble, TIMC IMAG DyCTiM, 5 Ave Grand Sablon, F-38700 La Tronche, France
关键词
COMPUTATIONAL COMPLETENESS; EVOLUTIONARY PROCESSORS; SMALL NUMBER; NETWORKS;
D O I
10.4204/EPTCS.252.6
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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.
引用
收藏
页码:11 / 25
页数:15
相关论文
共 50 条
  • [41] Control Languages Associated with Tissue P Systems
    Ramanujan, Ajeesh
    Krithivasan, Kamala
    UNCONVENTIONAL COMPUTATION AND NATURAL COMPUTATION, 2013, 7956 : 186 - 197
  • [42] Tissue P systems with minimal symport/antiport
    Verlan, S
    DEVELOPMENTS IN LANGUAGE THEORY, PROCEEDINGS, 2004, 3340 : 418 - 429
  • [43] Tissue P systems with contextual and rewriting rules
    Krishna, SN
    Lakshmanan, K
    Rama, R
    MEMBRANE COMPUTING, 2003, 2597 : 339 - 351
  • [44] Multicriterial Classification of Investment Projects Using Fuzzy Inference Systems and Multisets
    Guseva, M. V.
    Demidova, L. A.
    AUTOMATIC DOCUMENTATION AND MATHEMATICAL LINGUISTICS, 2007, 41 (01) : 23 - 27
  • [45] Multicriterial classification of investment projects using fuzzy inference systems and multisets
    M. V. Guseva
    L. A. Demidova
    Automatic Documentation and Mathematical Linguistics, 2007, 41 (1) : 23 - 27
  • [46] Modelling grammar systems by tissue P systems working in the sequential mode
    Freund, Rudolf
    Oswald, Marion
    FUNDAMENTA INFORMATICAE, 2007, 76 (03) : 305 - 323
  • [47] An approach to calculation of feature weight coefficients on the base of multisets formalism in intelligent systems
    Yankovskaya, A
    Kolesnikova, S
    KNOWLEDGE-BASED SOFTWARE ENGINEERING, 2004, 108 : 159 - 168
  • [48] Tissue P Systems with Look-ahead Mode
    JIANG Yun
    SONG Tao
    ZHANG Zheng
    Chinese Journal of Electronics, 2014, 23 (01) : 81 - 86
  • [49] Travelling salesman problem in tissue P systems with costs
    Bogdan Aman
    Gabriel Ciobanu
    Journal of Membrane Computing, 2021, 3 : 97 - 104
  • [50] Computational complexity of tissue-like P systems
    Pan, Linqiang
    Perez-Jimenez, Mario J.
    JOURNAL OF COMPLEXITY, 2010, 26 (03) : 296 - 315