Faster synchronization in P systems

被引：0
|
作者：
Michael J. Dinneen
Yun-Bum Kim
Radu Nicolescu
机构：
[1] University of Auckland,Department of Computer Science
来源：
Natural Computing | 2012年 / 11卷
关键词：
Cellular automata; P systems; Simple P modules; Firing squad synchronization;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In the field of molecular computing, in particular P systems, synchronization is an important requirement for composing or sequentially linking together congenial P system activities. We provide a deterministic algorithm to the Firing Squad Synchronization Problem, for digraph-based P systems, which runs in 3e + 11 steps, where e is the eccentricity of the general. Our algorithm uses a convenient framework, called simple P modules, which embraces the essential features of several popular types of P systems.
引用
收藏
页码：107 / 115
页数：8
相关论文
共 50 条
  • [21] On P systems with promoters/inhibitors
    Ionescu, M
    Sburlan, D
    JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2004, 10 (05) : 581 - 599
  • [22] Dynamical aspects of P systems
    Bernardini, F
    Manca, V
    BIOSYSTEMS, 2003, 70 (02) : 85 - 93
  • [23] P systems with energy accounting
    Paun, G
    Suzuki, Y
    Tanaka, H
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2001, 78 (03) : 343 - 364
  • [24] Coupled Neural P Systems
    Peng, Hong
    Wang, Jun
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2019, 30 (06) : 1672 - 1682
  • [25] Minimal probabilistic P systems for modelling ecological systems
    Barbuti, Roberto
    Bove, Pasquale
    Milazzo, Paolo
    Pardini, Giovanni
    THEORETICAL COMPUTER SCIENCE, 2015, 608 : 36 - 56
  • [26] Contextual array P systems
    Dersanambika, KS
    Krithivasan, K
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2004, 81 (08) : 955 - 969
  • [27] Probabilistic transitions for P systems
    Gabriel Ciobanu
    Laura Cornǎcel
    ProgressinNaturalScience, 2007, (04) : 432 - 441
  • [28] Probabilistic transitions for P systems
    Ciobanu, Gabriel
    Cornacel, Laura
    PROGRESS IN NATURAL SCIENCE-MATERIALS INTERNATIONAL, 2007, 17 (04) : 432 - 441
  • [29] Formalization of P Systems by Maude
    戚正伟
    尤晋元
    Journal of Shanghai Jiaotong University, 2005, (03) : 260 - 264
  • [30] Quorum sensing P systems
    Bernardini, Francesco
    Gheorghe, Marian
    Krasnogor, Natalio
    THEORETICAL COMPUTER SCIENCE, 2007, 371 (1-2) : 20 - 33
12345