(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 条
  • [1] Tissue P Systems with Vesicles of Multisets
    Alhazov, Artiom
    Freund, Rudolf
    Ivanov, Sergiu
    Verlan, Sergey
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2022, 33 (03N04) : 179 - 202
  • [2] Multisets and fuzzy multisets as a framework of information systems
    Miyamoto, S
    MODELING DECISIONS FOR ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2004, 3131 : 27 - 40
  • [3] Artificial life applications of a class of p systems: Abstract rewriting systems on multisets
    Suzuki, Yasuhiro
    Fujiwara, Yoshi
    Takabayashi, Junji
    Tanaka, Hiroshi
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2001, 2235 : 299 - 346
  • [4] Artificial life applications of a class of P systems: Abstract rewriting systems on multisets
    Suzuki, Y
    Fujiwara, Y
    Takabayashi, J
    Tanaka, H
    MULTISET PROCESSING: MATHEMATICAL, COMPUTER SCIENCE, AND MOLECULAR COMPUTING POINTS OF VIEW, 2001, 2235 : 299 - 346
  • [5] On multisets in database systems
    Lamperti, G
    Melchiori, M
    Zanella, M
    MULTISET PROCESSING: MATHEMATICAL, COMPUTER SCIENCE, AND MOLECULAR COMPUTING POINTS OF VIEW, 2001, 2235 : 147 - 215
  • [6] On multisets in database systems
    Lamperti, Gianfranco
    Melchiori, Michele
    Zanella, Marina
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2001, 2235 : 147 - 215
  • [7] P Systems with Generalized Multisets Over Totally Ordered Abelian Groups
    Freund, Rudolf
    Ivanov, Sergiu
    Verlan, Sergey
    MEMBRANE COMPUTING (CMC 2015), 2015, 9504 : 117 - 136
  • [8] Rewriting Systems Over Indexed Multisets
    Agrigoroaiei, Oana
    Ciobanu, Gabriel
    COMPUTER JOURNAL, 2014, 57 (01): : 165 - 179
  • [9] Tissue P systems
    Martín-Vide, C
    Paun, G
    Pazos, J
    Rodríguez-Patón, A
    THEORETICAL COMPUTER SCIENCE, 2003, 296 (02) : 295 - 326
  • [10] Application of fuzzy multisets to fuzzy database systems
    Kim, KS
    Miyamoto, S
    SOFT COMPUTING IN INTELLIGENT SYSTEMS AND INFORMATION PROCESSING, 1996, : 115 - 120