ω-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 条
  • [41] On Languages of P Automata
    Csuhaj-Varju, Erzsebet
    Vaszil, Gyorgy
    FUNDAMENTA INFORMATICAE, 2020, 171 (1-4) : 133 - 149
  • [42] On a class of P automata
    Madhu, M
    Krithivasan, K
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2003, 80 (09) : 1111 - 1120
  • [43] Timed P Automata
    Barbuti, Roberto
    Maggiolo-Schettini, Andrea
    Milazzo, Paolo
    Tesei, Luca
    FUNDAMENTA INFORMATICAE, 2009, 94 (01) : 1 - 19
  • [44] Evolution-communication spiking neural P systems with energy request rules
    Wang, Liping
    Liu, Xiyu
    Sun, Minghe
    Zhao, Yuzhen
    NEURAL NETWORKS, 2023, 164 : 476 - 488
  • [45] Evidence Communication Rules for Policy (ECR-P) critical appraisal tool
    Danopoulos, Evangelos
    Aston, John A. D.
    Shah, Aarushi
    Schneider, Claudia R.
    SYSTEMATIC REVIEWS, 2025, 14 (01)
  • [46] A Formal Verification of a SAT Solution by P Systems with Evolution Communication and Separation Rules
    Orellana-Martin, David
    Valencia-Cabrera, Luis
    Perez-Jimenez, Mario J.
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2023,
  • [47] P AND dP AUTOMATA: UNCONVENTIONAL VERSUS CLASSICAL AUTOMATA
    Csuhaj-Varju, Erzsebet
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2013, 24 (07) : 995 - 1008
  • [48] P and dP Automata: Unconventional versus Classical Automata
    Csuhaj-Varju, Erzsebet
    DEVELOPMENTS IN LANGUAGE THEORY (DLT 2012), 2012, 7410 : 7 - 22
  • [49] Traced communication complexity of cellular automata
    Goles, Eric
    Guillon, Pierre
    Rapaport, Ivan
    THEORETICAL COMPUTER SCIENCE, 2011, 412 (30) : 3906 - 3916
  • [50] The structure of communication problems in cellular automata
    Briceno, Raimundo
    Meunier, Pierre-Etienne
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2012, : 59 - 76
12345