Array Insertion and Deletion P Systems

被引：0

作者：

Fernau, Henning ^{[1
]}

Freund, Rudolf ^{[2
]}

Ivanov, Sergiu ^{[3
]}

Schmid, Markus L. ^{[1
]}

Subramanian, K. G. ^{[4
]}

机构：

[1] Univ Trier, Fachbereich 4, Abt Informat Wissensch, D-54296 Trier, Germany

[2] Vienna Univ Technol, Inst Comp, A-1040 Vienna, Austria

[3] Univ Paris Est, Lab Algorithm Complexite & Log, F-94010 Creteil, France

[4] Univ Sains Malaysia, Sch Chem Sci, George Town 11800, Malaysia

来源：

UNCONVENTIONAL COMPUTATION AND NATURAL COMPUTATION | 2013年 / 7956卷

关键词：

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

We consider the (d-dimensional) array counterpart of string insertion and deletion grammars and use the operations of array insertion and deletion in the framework of P systems where the applicability of the rules depends on the membrane region. In this paper, we especially focus on examples of two-dimensional array insertion and deletion P systems and show that we can already obtain computational completeness using such P systems with a membrane structure of tree height of at most two and only the targets here, in, and out.

引用

页码：67 / 78

页数：12

共 50 条

[31] Context-free insertion-deletion systems
Margenstern, M
Paun, G
Rogozhin, Y
Verlan, S
THEORETICAL COMPUTER SCIENCE, 2005, 330 (02) : 339 - 348
[32] Insertion Sorter in P Systems
Yousefian Barfeh, Davood Pour
Ebron, Jonalyn G.
Pabico, Jaderick P.
2018 INTERNATIONAL CONFERENCE ON CONTROL ENGINEERING AND ARTIFICIAL INTELLIGENCE (CCEAI 2018), 2018, 976
[33] On the Edge Insertion/Deletion and Controllability Distance of Linear Structural Systems
Zhang, Yuan
Zhou, Tong
2017 IEEE 56TH ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2017,
[34] Insertion-deletion systems with one-sided contexts
Matveevici, Artiom
Rogozhin, Yurii
Verlan, Sergey
MACHINES, COMPUTATIONS, AND UNIVERSALITY, PROCEEDINGS, 2007, 4664 : 205 - +
[35] Single semi-contextual insertion-deletion systems
Ivanov, Sergiu
Verlan, Sergey
NATURAL COMPUTING, 2021, 20 (04) : 703 - 712
[36] Single semi-contextual insertion-deletion systems
Sergiu Ivanov
Sergey Verlan
Natural Computing, 2021, 20 : 703 - 712
[37] Contextual array grammars and array P systems
Henning Fernau
Rudolf Freund
Markus L. Schmid
K. G. Subramanian
Petra Wiederhold
Annals of Mathematics and Artificial Intelligence, 2015, 75 : 5 - 26
[38] Contextual array grammars and array P systems
Fernau, Henning
Freund, Rudolf
Schmid, Markus L.
Subramanian, K. G.
Wiederhold, Petra
ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2015, 75 (1-2) : 5 - 26
[39] Contextual array P systems
Dersanambika, KS
Krithivasan, K
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2004, 81 (08) : 955 - 969
[40] Insertion and deletion of codons
不详
GENES & GENETIC SYSTEMS, 2004, 79 (06) : 400 - 400

← 1 2 3 4 5 →