A P-Lingua Based Simulator for P Systems with Symport/Antiport Rules

被引:8
|
作者
Macias-Ramos, Luis F. [1 ]
Valencia-Cabrera, Luis [1 ]
Song, Bosheng [2 ]
Song, Tao [2 ]
Pan, Linqiang [2 ]
Perez-Jimenez, Mario J. [1 ]
机构
[1] Univ Seville, Res Grp Nat Comp, Dept Comp Sci & Artificial Intelligence, E-41012 Seville, Spain
[2] Huazhong Univ Sci & Technol, Key Lab Image Informat Proc & Intelligent Control, Sch Automat, Wuhan 430074, Hubei, Peoples R China
基金
中国国家自然科学基金;
关键词
Bio-inspired Computing; Membrane Computing; P System; P-Lingua; MeCoSim;
D O I
10.3233/FI-2015-1232
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Inspired by mitosis process and membrane fission processes, cell-like P systems with symport/antiport rules and membrane division rules or membrane separation rules have been introduced, respectively. These computation systems have two key features: the ability to have infinite copies of some objects (within an active environment) and to generate an exponential workspace in polynomial time. In this work, we extend the P-Lingua framework for simulating that kind of P systems taking into account these two features. Consequently, a new simulator has been developed and included in pLinguaCore library. The functioning of the simulator has been checked by simulating efficient solutions to SAT problem using a family of cell-like P systems with symport/antiport rules and membrane division rules or membrane separation rules. The corresponding MeCoSim based application is also provided.
引用
收藏
页码:211 / 227
页数:17
相关论文
共 50 条
  • [1] A P-Lingua based simulator for tissue P systems
    Martinez-del-Amor, Miguel A.
    Perez-Hurtado, Ignacio
    Perez-Jimenez, Mario J.
    Riscos-Nunez, Agustin
    [J]. JOURNAL OF LOGIC AND ALGEBRAIC PROGRAMMING, 2010, 79 (06): : 374 - 382
  • [2] P systems with symport/antiport of rules
    Cavaliere, M
    Genova, D
    [J]. JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2004, 10 (05) : 540 - 558
  • [3] A P-Lingua based Simulator for Tissue P Systems with Cell Separation
    Perez-Hurtado, Ignacio
    Valencia-Cabrera, Luis
    Chacon, Jose M.
    Riscos-Nunez, Agustin
    Perez-Jimenez, Mario J.
    [J]. ROMANIAN JOURNAL OF INFORMATION SCIENCE AND TECHNOLOGY, 2014, 17 (01): : 89 - 102
  • [4] On the universality of P systems with minimal symport/antiport rules
    Kari, L
    Martín-Vide, C
    Paun, A
    [J]. ASPECTS OF MOLECULAR COMPUTING: ESSAYS DEDICATED TO TOM HEAD ON THE OCCASION OF HIS 70TH BIRTHDAY, 2004, 2950 : 254 - 265
  • [5] P systems with symport/antiport rules.: A survey
    Martín-Vide, C
    Paun, G
    [J]. MODELLING IN MOLECULAR BIOLOGY, 2004, : 175 - 192
  • [6] Symbol/membrane complexity of P systems with symport/antiport rules
    Alhazov, A
    Freund, R
    Oswald, M
    [J]. MEMBRANE COMPUTING, 2006, 3850 : 96 - 113
  • [7] Small Universal Tissue P Systems with Symport/Antiport Rules
    Zhang, X.
    Luo, B.
    Pan, L.
    [J]. INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 2012, 7 (01) : 173 - 183
  • [8] Simulator of P-Systems with String Replication Developed in Framework of P-Lingua 2.1
    Macari, Veaceslav
    Magariu, Galina
    Verlan, Tatiana
    [J]. COMPUTER SCIENCE JOURNAL OF MOLDOVA, 2010, 18 (02) : 246 - 268
  • [9] Tissue-like P systems with evolutional symport/antiport rules
    Song, Bosheng
    Zhang, Cheng
    Pan, Linqiang
    [J]. INFORMATION SCIENCES, 2017, 378 : 177 - 193
  • [10] Local Synchronization on Asynchronous Tissue P Systems With Symport/Antiport Rules
    Pan, Linqiang
    Alhazov, Artiom
    Su, Housheng
    Song, Bosheng
    [J]. IEEE TRANSACTIONS ON NANOBIOSCIENCE, 2020, 19 (02) : 315 - 320