Probabilistic transitions for P systems

被引:4
作者
Ciobanu, Gabriel
Cornacel, Laura
机构
[1] Alexandru Ioan Cuza Univ, Fac Comp Sci, Iasi 700506, Romania
[2] Romanian Acad, Inst Comp Sci, Iasi 700505, Romania
关键词
probabilistic transition; P systems;
D O I
10.1080/10020070708541020
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In this paper we use the abstract syntax and the structural operational semantics of the P systems given in [1], and add probabilities to the rules and to the communication targets. We take into account the number of possible combinations of rules which can be applied in a computation step, as well as the consumption degree of the current resources.
引用
收藏
页码:432 / 441
页数:10
相关论文
共 50 条
  • [21] Coupled Neural P Systems
    Peng, Hong
    Wang, Jun
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2019, 30 (06) : 1672 - 1682
  • [22] Faster synchronization in P systems
    Dinneen, Michael J.
    Kim, Yun-Bum
    Nicolescu, Radu
    NATURAL COMPUTING, 2012, 11 (01) : 107 - 115
  • [23] Contextual array P systems
    Dersanambika, KS
    Krithivasan, K
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2004, 81 (08) : 955 - 969
  • [24] Formalization of P Systems by Maude
    戚正伟
    尤晋元
    Journal of Shanghai Jiaotong University, 2005, (03) : 260 - 264
  • [25] Quorum sensing P systems
    Bernardini, Francesco
    Gheorghe, Marian
    Krasnogor, Natalio
    THEORETICAL COMPUTER SCIENCE, 2007, 371 (1-2) : 20 - 33
  • [26] P systems and the Byzantine agreement
    Dinneen, Michael J.
    Kim, Yun-Bum
    Nicolescu, Radu
    JOURNAL OF LOGIC AND ALGEBRAIC PROGRAMMING, 2010, 79 (06): : 334 - 349
  • [27] kNN-P: A kNN classifier optimized by P systems
    Hu, Juan
    Peng, Hong
    Wang, Jun
    Yu, Wenping
    THEORETICAL COMPUTER SCIENCE, 2020, 817 : 55 - 65
  • [28] Efficient simulation of tissue-like P systems by transition cell-like P systems
    Díaz-Pernil D.
    Pérez-Jiménez M.J.
    Romero-Jiménez Á.
    Natural Computing, 2009, 8 (4) : 797 - 806
  • [29] P Systems for Traffic Flow Simulation
    Dvorsky, Jiri
    Janoska, Zbynek
    Vojacek, Lukas
    COMPUTER INFORMATION SYSTEMS AND INDUSTRIAL MANAGEMENT (CISIM), 2012, 7564 : 405 - 415
  • [30] Solving the factorization problem with P systems
    Leporati, Alberto
    Zandron, Claudio
    Mauri, Giancarlo
    PROGRESS IN NATURAL SCIENCE-MATERIALS INTERNATIONAL, 2007, 17 (04) : 471 - 478