Time-independent P systems

被引:0
|
作者
Cavaliere, M
Sburlan, D
机构
[1] Univ Sevilla, Dept Comp Sci & Artificial Intelligence, Seville 41012, Spain
[2] Ovidius Univ Constantza, Dept Informat & Numer Methods, Constanta, Romania
来源
MEMBRANE COMPUTING | 2004年 / 3365卷
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We introduce a class of P systems called timed P systems where to each rule is associated an integer that represents the time needed by the rule (reaction) to be entirely executed. The idea comes from cell biology where chemical reactions take certain times to be executed. In this work we are interested in a special class of P systems, called time-free, working always in the same way (i.e., always producing the same result) independently from the values associated to the execution time of their rules. Later we introduce a generalization of time-free P systems, namely clock-free P systems, where a time of execution is associated directly to each single application of the rules (in this case, different applications, even of the same rule, may take a different time to be executed). Several results are presented together with open problems and research proposals.
引用
收藏
页码:239 / 258
页数:20
相关论文
共 50 条
  • [1] Time-independent approach for dissipative systems
    Lopez, G
    Murguia, M
    Sosa, M
    MODERN PHYSICS LETTERS B, 1996, 10 (24): : 1197 - 1203
  • [2] Time-Independent Approach for Dissipative Systems
    Mod Phys Lett B, 24 (1197):
  • [3] Phase mixing in time-independent Hamiltonian systems
    Kandrup, HE
    MONTHLY NOTICES OF THE ROYAL ASTRONOMICAL SOCIETY, 1998, 301 (04) : 960 - 974
  • [4] Time-independent wormholes
    Zicao Fu
    Donald Marolf
    Eric Mefford
    Journal of High Energy Physics, 2016
  • [5] A generic impulsive controller for Hamiltonian time-independent systems
    Briozzo, C. B.
    CHAOS SOLITONS & FRACTALS, 2024, 178
  • [6] Time-independent approximations for periodically driven systems with friction
    Rahav, S
    Geva, E
    Fishman, S
    PHYSICAL REVIEW E, 2005, 71 (03):
  • [7] Time-independent wormholes
    Fu, Zicao
    Marolf, Donald
    Mefford, Eric
    JOURNAL OF HIGH ENERGY PHYSICS, 2016, (12):
  • [8] STABILITY AND BIFURCATION OF TIME-INDEPENDENT STANDARD DISSIPATIVE SYSTEMS
    NGUYEN, QS
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE II, 1990, 310 (11): : 1375 - 1380
  • [9] Universality of fractal dimension on time-independent Hamiltonian systems
    Navarro, Juan F.
    Martinez, M. C.
    APPLIED MATHEMATICS AND COMPUTATION, 2009, 214 (02) : 462 - 467
  • [10] Extending quantum control of time-independent systems to time-dependent systems
    Wang, Zhen-Yu
    Liu, Ren-Bao
    PHYSICAL REVIEW A, 2011, 83 (06):