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 条

[41] On computational power of insertion-deletion systems without using contexts
Hirose, S
Okawa, S
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2005, E88D (08) : 1993 - 1995
[42] Investigations on the power of matrix insertion-deletion systems with small sizes
Fernau, Henning
Kuppusamy, Lakshmanan
Raman, Indhumathi
NATURAL COMPUTING, 2018, 17 (02) : 249 - 269
[43] Adding Matrix Control: Insertion-Deletion Systems with Substitutions III
Vu, Martin
Fernau, Henning
ALGORITHMS, 2021, 14 (05)
[44] Investigations on the power of matrix insertion-deletion systems with small sizes
Henning Fernau
Lakshmanan Kuppusamy
Indhumathi Raman
Natural Computing, 2018, 17 : 249 - 269
[45] On describing super-linear languages by matrix insertion–deletion systems
Indhumathi Raman
Lakshmanan Kuppusamy
International Journal of Advances in Engineering Sciences and Applied Mathematics, 2019, 11 : 11 - 24
[46] Random Context and Semi-conditional Insertion-deletion Systems
Ivanov, Sergiu
Verlan, Sergey
FUNDAMENTA INFORMATICAE, 2015, 138 (1-2) : 127 - 144
[47] Matrix Insertion-Deletion Systems for Bio-Molecular Structures
Kuppusamy, Lakshmanan
Mahendran, Anand
Krishna, Shankara Narayanan
DISTRIBUTED COMPUTING AND INTERNET TECHNOLOGY, 2011, 6536 : 301 - +
[48] Universality and Computational Completeness of Controlled Leftist Insertion-Deletion Systems
Ivanov, Sergiu
Verlan, Sergey
FUNDAMENTA INFORMATICAE, 2017, 155 (1-2) : 163 - 185
[49] Adding Matrix Control: Insertion-Deletion Systems with Substitutions III
Vu, Martin
Fernau, Henning
SOFSEM 2021: THEORY AND PRACTICE OF COMPUTER SCIENCE, 2021, 12607 : 577 - 592
[50] P systems with array objects and array rewriting rules
Subramanian, K. G.
Saravanan, R.
Geethalakshmi, M.
Chandra, P. Helen
Margenstern, M.
PROGRESS IN NATURAL SCIENCE-MATERIALS INTERNATIONAL, 2007, 17 (04) : 479 - 485

← 1 2 3 4 5 →