On a class of P automata

被引：4

作者：

Madhu, M

Krithivasan, K ^{[1
]}

机构：

[1] Int Inst Informat Technol, Hyderabad 500019, Andhra Pradesh, India

[2] Indian Inst Technol, Theoret Comp Sci Lab, Dept Comp Sci & Engn, Madras 600036, Tamil Nadu, India

来源：

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS | 2003年 / 80卷 / 09期

关键词：

P systems; tissue P systems; one-way P automata; Parikh mapping; matrix grammar; recursively enumerable languages;

D O I：

10.1080/0020716031000148502

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we propose a class of P automata in which each membrane has a state, like in tissue P systems [5], and the computation starts at some initial state and ends in a final state. Unlike the automaton considered in [2], where rules are used in sequential manner, here we consider a variant such that the rules can be applied in maximal mode (as defined in tissue P systems), We show that P automata characterize the recursively enumerable sets of vectors of natural numbers.

引用

页码：1111 / 1120

页数：10

共 50 条

[1] Operator Representation and Class Transitions in Elementary Cellular Automata p e
Ibrahimi, Muhamet
Gueclue, Arda
Jahangirov, Naide
Yaman, Mecit
Guelseren, Oguz
Jahangirov, Seymur
COMPLEX SYSTEMS, 2022, 31 (04): : 415 - 432
[2] ON THE CLASS OF ADAPTIVE AUTOMATA
ASO, H
KIMURA, M
ELECTRONICS & COMMUNICATIONS IN JAPAN, 1978, 61 (06): : 11 - 17
[3] A CLASS OF RANDOM AUTOMATA
SRAGOVIC.VG
FLEROV, YA
ENGINEERING CYBERNETICS, 1965, (02): : 61 - &
[4] A class of semisimple automata
A. V. Kelarev
O. V. Sokratova
Korean Journal of Computational & Applied Mathematics, 2001, 8 (1) : 1 - 8
[5] ANALYZING THE STRUCTURE OF A CLASS OF LINEAR AUTOMATA OVER A RING Z(p)(k)
Skobelev, V. V.
CYBERNETICS AND SYSTEMS ANALYSIS, 2008, 44 (03) : 362 - 374
[6] P automata
Csuhaj-Varjú, E
MEMBRANE COMPUTING, 2004, 3365 : 19 - 35
[7] ON A CLASS OF FINITE AUTOMATA GAMES
ISMAILOV, RN
POKROVSKII, AV
CHERNORUTSKII, VV
AUTOMATION AND REMOTE CONTROL, 1993, 54 (08) : 1304 - 1309
[8] On the class of games of finite automata
Izmajlov, R.N.
Pokrovskij, A.V.
Chernorutskij, V.V.
Avtomatika i Telemekhanika, 1993, (08): : 142 - 148
[9] On the LFSRization of a Class of FCSR Automata
Lin, Zhiqiang
Ke, Lishan
Lin, Dongdai
Gao, Jian
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2015, E98A (01): : 434 - 440
[10] A new class of automata networks
Boccara, N
Fuks, H
Geurten, S
PHYSICA D-NONLINEAR PHENOMENA, 1997, 103 (1-4) : 145 - 154

← 1 2 3 4 5 →