(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 条
  • [21] Tissue P Systems with Cooperating Rules
    LIU Xiyu
    ZHAO Yuzhen
    SUN Wenxing
    Chinese Journal of Electronics, 2018, 27 (02) : 324 - 333
  • [22] Monodirectional Tissue P Systems With Promoters
    Song, Bosheng
    Zeng, Xiangxiang
    Jiang, Min
    Perez-Jimenez, Mario J.
    IEEE TRANSACTIONS ON CYBERNETICS, 2021, 51 (01) : 438 - 450
  • [23] Finite multisets as patterns in column-based intelligent systems
    Chesnokov, A. M.
    AUTOMATION AND REMOTE CONTROL, 2015, 76 (09) : 1681 - 1688
  • [24] Finite multisets as patterns in column-based intelligent systems
    A. M. Chesnokov
    Automation and Remote Control, 2015, 76 : 1681 - 1688
  • [25] A P-Lingua based simulator for tissue P systems
    Martinez-del-Amor, Miguel A.
    Perez-Hurtado, Ignacio
    Perez-Jimenez, Mario J.
    Riscos-Nunez, Agustin
    JOURNAL OF LOGIC AND ALGEBRAIC PROGRAMMING, 2010, 79 (06): : 374 - 382
  • [26] Development of artificial tissue systems from multiple vesicles using microfluidic manipulation
    Wienke, J.
    Yandrapalli, N.
    Robinson, T.
    EUROPEAN BIOPHYSICS JOURNAL WITH BIOPHYSICS LETTERS, 2019, 48 : S238 - S238
  • [28] On the rule complexity of universal tissue P systems
    Rogozhin, Y
    Verlan, S
    MEMBRANE COMPUTING, 2006, 3850 : 356 - 362
  • [29] Monodirectional Tissue P Systems With Proteins on Cells
    Song, Bosheng
    Hu, Chuanlong
    Zeng, Xiangxiang
    IEEE TRANSACTIONS ON NANOBIOSCIENCE, 2024, 23 (03) : 518 - 523
  • [30] Tissue P Systems with Small Cell Volume
    Leporati, Alberto
    Manzoni, Luca
    Mauri, Giancarlo
    Porreca, Antonio E.
    Zandron, Claudio
    FUNDAMENTA INFORMATICAE, 2017, 154 (1-4) : 261 - 275