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 条

[1] One-dimensional Array Grammars and P Systems with Array Insertion and Deletion Rules
Freund, Rudolf
Ivanov, Sergiu
Oswald, Marion
Subramanian, K. G.
ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2013, (128): : 62 - 75
[2] Parallel contextual array insertion deletion P systems and Siromoney matrix grammars
Immanuel, S. James
Jayasankar, S.
Gnanaraj Thomas, D.
Paramasivan, Meenakshi
Thamburaj, Robinson
Nagar, Atulya K.
INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2021, 36 (04) : 335 - 358
[3] P systems with minimal insertion and deletion
Alhazov, Artiom
Krassovitskiy, Alexander
Rogozhin, Yurii
Verlan, Sergey
THEORETICAL COMPUTER SCIENCE, 2011, 412 (1-2) : 136 - 144
[4] Parallel Contextual Array Insertion Deletion P System
Immanuel, S. James
Thomas, D. G.
Thamburaj, Robinson
Nagar, Atulya K.
COMBINATORIAL IMAGE ANALYSIS, IWCIA 2017, 2017, 10256 : 170 - 183
[5] Parallel contextual array insertion–deletion P systems and array rewriting P systems with pure 2D context-free rules
M. Gayathri Lakshmi
G. Arul Freeda Vinodhini
S. Jayasankar
D. Gnanaraj Thomas
Journal of Membrane Computing, 2023, 5 : 144 - 160
[6] Parallel contextual array insertion-deletion P systems and array rewriting P systems with pure 2D context-free rules
Lakshmi, M. Gayathri
Vinodhini, G. Arul Freeda
Jayasankar, S.
Thomas, D. Gnanaraj
JOURNAL OF MEMBRANE COMPUTING, 2023, 5 (03) : 144 - 160
[7] P Systems with Insertion and Deletion Exo-Operations
Alhazov, Artiom
Krassovitskiy, Alexander
Rogozhin, Yurii
Verlan, Sergey
FUNDAMENTA INFORMATICAE, 2011, 110 (1-4) : 13 - 28
[8] Parallel Contextual Array Insertion Deletion Grammar
Thomas, D. G.
Immanuel, S. James
Nagar, Atulya K.
Thamburaj, Robinson
COMBINATORIAL IMAGE ANALYSIS, IWCIA 2018, 2018, 11255 : 28 - 42
[9] Generating and accepting P systems with minimal left and right insertion and deletion
Rudolf Freund
Yurii Rogozhin
Sergey Verlan
Natural Computing, 2014, 13 : 257 - 268
[10] Computational power of insertion–deletion (P) systems with rules of size two
Alexander Krassovitskiy
Yurii Rogozhin
Sergey Verlan
Natural Computing, 2011, 10 : 835 - 852

← 1 2 3 4 5 →