(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 条
  • [31] Transition and Halting Modes in (Tissue) P Systems
    Freund, Rudolf
    MEMBRANE COMPUTING, 2010, 5957 : 18 - 29
  • [32] Monodirectional tissue P systems with channel states
    Song, Bosheng
    Zeng, Xiangxiang
    Rodríguez-Patón, Alfonso
    Information Sciences, 2021, 546 : 206 - 219
  • [33] Tissue P systems with minimal symport/antiport
    Verlan, Sergey
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2004, 3340 : 418 - 429
  • [34] Homeostasis Tissue-Like P Systems
    Luo, Yueguo
    Zhao, Yuzhen
    Chen, Changchuan
    IEEE TRANSACTIONS ON NANOBIOSCIENCE, 2021, 20 (01) : 126 - 136
  • [35] Tissue-like P systems with polarizations
    Luo, Yueguo
    Liu, Yi
    Zhao, Yuzhen
    Guo, Ping
    FRONTIERS OF COMPUTER SCIENCE, 2024, 18 (04)
  • [36] A formal framework for static (tissue) P systems
    Freund, Rudolf
    Verlan, Sergey
    MEMBRANE COMPUTING, 2007, 4860 : 271 - +
  • [37] Monodirectional tissue P systems with channel states
    Song, Bosheng
    Zeng, Xiangxiang
    Rodriguez-Paton, Alfonso
    INFORMATION SCIENCES, 2021, 546 : 206 - 219
  • [38] (Tissue) P Systems with Hybrid Transition Modes
    Freund, Rudolf
    Kogler, Marian
    MEMBRANE COMPUTING, 2010, 5957 : 252 - 263
  • [39] Tissue P systems with parallel rules on channels
    Xu Xian (Department of Computer Science and Technology
    Progress in Natural Science:Materials International, 2007, (04) : 486 - 491
  • [40] Timed Tissue P Systems With Channel States
    Luo, Yueguo
    Zhao, Yuzhen
    Liu, Yi
    IEEE TRANSACTIONS ON NANOBIOSCIENCE, 2024, 23 (01) : 26 - 34