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 条

[21] Insertion-Deletion Systems with Substitutions I
Vu, Martin
Fernau, Henning
BEYOND THE HORIZON OF COMPUTABILITY, CIE 2020, 2020, 12098 : 366 - 378
[22] Insertion-deletion systems with substitutions I
Vu, Martin
Fernau, Henning
COMPUTABILITY-THE JOURNAL OF THE ASSOCIATION CIE, 2022, 11 (01): : 57 - 83
[23] On path-controlled insertion–deletion systems
Henning Fernau
Lakshmanan Kuppusamy
Indhumathi Raman
Acta Informatica, 2019, 56 : 35 - 59
[24] Updated instrumentation for continuous array genotyping of short insertion/deletion polymorphisms
Rusch, TL
Dickinson, W
Che, J
Fieweger, K
Chudyk, J
Doktycz, MJ
Yu, AD
Weber, JL
PROCEEDINGS OF THE 25TH ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY, VOLS 1-4: A NEW BEGINNING FOR HUMAN HEALTH, 2003, 25 : 3582 - 3585
[25] Insertion-Deletion Systems over Relational Words
Potapov, Igor
Prianychnykova, Olena
Verlan, Sergey
REACHABILITY PROBLEMS, RP 2016, 2016, 9899 : 177 - 191
[26] Graph-Controlled Insertion-Deletion Systems
Freund, Rudolf
Kogler, Marian
Rogozhin, Yurii
Verlan, Sergey
ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2010, (31): : 88 - 98
[27] Sequential and Graph Controlled Insertion-Deletion Systems
Basha, F. Amjad
Kumaar, Sindhu J.
2016 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND COMPUTING RESEARCH, 2016, : 68 - 72
[28] On path-controlled insertion-deletion systems
Fernau, Henning
Kuppusamy, Lakshmanan
Raman, Indhumathi
ACTA INFORMATICA, 2019, 56 (01) : 35 - 59
[29] On the Power of Generalized Forbidding Insertion-Deletion Systems
Fernau, Henning
Kuppusamy, Lakshmanan
Raman, Indhumathi
DESCRIPTIONAL COMPLEXITY OF FORMAL SYSTEMS, DCFS 2020, 2020, 12442 : 52 - 63
[30] Forensic performance of insertion-deletion marker systems
Fondevila, Manuel
Pereira, Rui
Gusmao, Leonor
Phillips, Christopher
Lareu, Maria Victoria
Carracedo, Angel
Butler, John M.
Vallone, Peter M.
FORENSIC SCIENCE INTERNATIONAL GENETICS SUPPLEMENT SERIES, 2011, 3 (01) : E443 - E444

← 1 2 3 4 5 →