ω-P automata with communication rules

被引：0
|
作者：
Freund, R
Oswald, M
Staiger, L
机构：
[1] Vienna Univ Technol, Dept Comp Sci, A-1040 Vienna, Austria
[2] Univ Halle Wittenberg, Inst Comp Sci, D-06120 Halle An Der Saale, Germany
来源：
MEMBRANE COMPUTING | 2004年 / 2933卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We introduce omega-P automata based on the model of P systems with membrane channels (see [8]) using only communication rules. We show that w-P automata with only two membranes can simulate the computational power of usual (non-deterministic) omega-Turing machines. A very restricted variant of omega-P automata allows for the simulation of omega-finite automata in only one membrane.
引用
收藏
页码：203 / 217
页数：15
相关论文
共 50 条
  • [1] Minimizing evolution-communication P systems and automata
    Artiom Alhazov
    New Generation Computing, 2004, 22 : 299 - 310
  • [2] Minimizing evolution-communication P systems and automata
    Alhazov, A
    NEW GENERATION COMPUTING, 2004, 22 (04) : 299 - 310
  • [3] On P Systems with Adjoining Controlled Communication Rules
    Ionescu, Mihai
    Sburlan, Dragos
    INTERNATIONAL JOURNAL OF UNCONVENTIONAL COMPUTING, 2009, 5 (05) : 441 - 457
  • [4] P Systems with Evolutional Communication and Division Rules
    Orellana-Martin, David
    Valencia-Cabrera, Luis
    Perez-Jimenez, Mario J.
    AXIOMS, 2021, 10 (04)
  • [5] P Systems with Evolutional Communication and Separation Rules
    Orellana-Martin, David
    Valencia-Cabrera, Luis
    Perez-Jimenez, Mario J.
    MACHINES, COMPUTATIONS, AND UNIVERSALITY (MCU 2022), 2022, 13419 : 143 - 157
  • [6] 5 P systems with adjoining controlled communication rules
    Ionescu, Mihai
    Sburlan, Dragos
    FUNDAMENTALS OF COMPUTATION THEORY, PROCEEDINGS, 2007, 4639 : 353 - +
  • [7] Identifying cellular automata rules
    Maeda, Ken-Ichi
    Sakama, Chiaki
    JOURNAL OF CELLULAR AUTOMATA, 2007, 2 (01) : 1 - 20
  • [8] Decidability, Introduction Rules and Automata
    Dowek, Gilles
    Jiang, Ying
    LOGIC FOR PROGRAMMING, ARTIFICIAL INTELLIGENCE, AND REASONING, (LPAR-20 2015), 2015, 9450 : 97 - 111
  • [9] COMMUNICATION AMONGST AUTOMATA
    VONFOERSTER, H
    AMERICAN JOURNAL OF PSYCHIATRY, 1962, 118 (10): : 865 - &
  • [10] COMMUNICATION AMONGST AUTOMATA
    FOERSTER, HV
    AMERICAN JOURNAL OF PSYCHIATRY, 1962, 119 (01): : 84 - &
12345