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 条
  • [31] P systems with input in binary form
    Leporati, A
    Zandron, C
    Gutiérrez-Naranjo, MA
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2006, 17 (01) : 127 - 146
  • [32] 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
  • [33] A C library for simulating P systems
    Nicolau, DV
    Solana, G
    Fulga, F
    Nicolau, DV
    FUNDAMENTA INFORMATICAE, 2002, 49 (1-3) : 241 - 248
  • [34] P Systems with Proteins on Active Membranes
    Hu, Chuanlong
    Li, Yanyan
    Song, Bosheng
    MATHEMATICS, 2022, 10 (21)
  • [35] A distributed simulation of transition P systems
    Syropoulos, A
    Mamatas, EG
    Allilomes, PC
    Sotiriades, KT
    MEMBRANE COMPUTING, 2004, 2933 : 357 - 368
  • [36] Rewriting P systems: improved hierarchies
    Mutyam, M
    THEORETICAL COMPUTER SCIENCE, 2005, 334 (1-3) : 161 - 175
  • [37] Breaking DES using P systems
    Krishna, SN
    Rama, R
    THEORETICAL COMPUTER SCIENCE, 2003, 299 (1-3) : 495 - 508
  • [38] Metabolic P systems for biochemical dynamics
    Vincenzo Manca
    ProgressinNaturalScience, 2007, (04) : 384 - 391
  • [39] On GPU-Oriented P systems
    Martinez-del-Amor, M. A.
    Orellana-Martin, D.
    Riscos-Nunez, A.
    Perez-Jimenez, M. J.
    PROCEEDINGS 2018 INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING & SIMULATION (HPCS), 2018, : 780 - 781
  • [40] On the power of P systems with contextual rules
    Krishna, SN
    Lakshamanan, K
    Rama, R
    FUNDAMENTA INFORMATICAE, 2002, 49 (1-3) : 167 - 178