ω-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 条
  • [31] A Study on Reversible Rules of Probabilistic Cellular Automata
    Pattanayak, Anupam
    Dhal, Subhasish
    2020 IEEE CALCUTTA CONFERENCE (CALCON), 2020, : 39 - 44
  • [32] Single Parent Generalization of Cellular Automata Rules
    Ashlock, Daniel
    McNicholas, Sharon
    2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
  • [33] Discovery of cellular automata rules using cases
    Maeda, Ken-Ichi
    Sakama, Chiaki
    2003, Springer Verlag (2843):
  • [34] Localizations in cellular automata with mutualistic excitation rules
    Adamatzky, Andrew
    CHAOS SOLITONS & FRACTALS, 2009, 40 (02) : 981 - 1003
  • [35] Elementary cellular automata with elementary memory rules in cells:: The case of linear rules
    Alonso-Sanz, Ramon
    Martin, Margarita
    JOURNAL OF CELLULAR AUTOMATA, 2006, 1 (01) : 71 - 87
  • [36] RULES FOR MANAGEMENT COMMUNICATION
    SANDLER, L
    PERSONNEL JOURNAL, 1988, 67 (09) : 40 - 42
  • [37] RULES OF ACOUSTIC COMMUNICATION
    PYE, JD
    PROCEEDINGS OF THE ROYAL SOCIETY OF MEDICINE-LONDON, 1967, 60 (08): : 787 - +
  • [38] P automata revisited
    Paun, Gheorghe
    Perez-Jimenez, Mario J.
    THEORETICAL COMPUTER SCIENCE, 2012, 454 : 222 - 230
  • [39] On the Power of P Automata
    Csuhaj-Varju, Erzsebet
    Vaszil, Gyoergy
    UNCONVENTIONAL COMPUTATION AND NATURAL COMPUTATION, 2013, 7956 : 55 - 66
  • [40] Timed P Automata
    Barbuti, Roberto
    Maggiolo-Schettini, Andrea
    Milazzo, Paolo
    Tesei, Luca
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2009, 227 : 21 - 36
12345