Further Properties of Self-assembly by Hairpin Formation

被引：1

作者：

Bordihn, Henning ^{[1
]}

Mitrana, Victor ^{[2
,3
,4
]}

Paun, Andrei ^{[3
,4
]}

Paun, Mihaela ^{[4
,5
]}

机构：

[1] Univ Potsdam, Dept Comp Sci, Potsdam, Germany

[2] Univ Politecn Madrid, Dept Informat Syst, Madrid, Spain

[3] Univ Bucharest, Fac Math & Comp Sci, Bucharest, Romania

[4] Natl Inst Res & Dev Biol Sci, Bucharest, Romania

[5] Univ Bucharest, Fac Adm & Business, Bucharest, Romania

来源：

UNCONVENTIONAL COMPUTATION AND NATURAL COMPUTATION, UCNC 2019 | 2019年 / 11493卷

关键词：

DNA hairpin formation; Hairpin completion; Bounded hairpin completion; Hairpin lengthening; Semilinearity property; COMPUTATION; STRINGS;

D O I：

10.1007/978-3-030-19311-9_5

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

We continue the investigation of three operations on words and languages with motivations coming from DNA biochemistry, namely unbounded and bounded hairpin completion and hairpin lengthening. We first show that each of these operations can be used for replacing the third step, the most laborious one, of the solution to the CNF-SAT reported in [28]. As not all the bounded/unbounded hairpin completion or lengthening of semilinear languages remain semilinear, we study sufficient conditions for semilinear languages to preserve their semilinearity property after applying once either the bounded or unbounded hairpin completion, or lengthening. A similar approach is then started for the iterated variants of the three operations. A few open problems are finally discussed.

引用

页码：37 / 51

页数：15

共 50 条

[1] Tuning the pH Responsiveness of β-Hairpin Peptide Folding, Self-Assembly, and Hydrogel Material Formation
Rajagopal, Karthikan
Lamm, Matthew S.
Haines-Butterick, Lisa A.
Pochan, Darrin J.
Schneider, Joel P.
BIOMACROMOLECULES, 2009, 10 (09) : 2619 - 2625
[2] Role of β-Hairpin Formation in Aggregation: The Self-Assembly of the Amyloid-β(25-35) Peptide
Larini, Luca
Shea, Joan-Emma
BIOPHYSICAL JOURNAL, 2012, 103 (03) : 576 - 586
[3] FORMATION OF MULTILAYERS BY SELF-ASSEMBLY
TILLMAN, N
ULMAN, A
PENNER, TL
LANGMUIR, 1989, 5 (01) : 101 - 111
[4] Controlling the properties and self-assembly of helical nanofibrils by engineering zinc-binding β-hairpin peptides
Simonovsky, Eyal
Miller, Yifat
JOURNAL OF MATERIALS CHEMISTRY B, 2020, 8 (33) : 7352 - 7355
[5] PEPTIDE SELF-ASSEMBLY AND MICROSTRUCTURE FORMATION
Moretto, A.
JOURNAL OF PEPTIDE SCIENCE, 2014, 20 : S78 - S79
[6] Structure Formation by Dynamic Self-Assembly
Li, Liqiang
Koepf, Michael H.
Gurevich, Svetlana V.
Friedrich, Rudolf
Chi, Lifeng
SMALL, 2012, 8 (04) : 488 - 503
[7] Catalytic hairpin self-assembly for biosensing: Classification, influencing factors, and applications
Zhao, Luyang
Song, Yang
Xu, Hengyi
TRAC-TRENDS IN ANALYTICAL CHEMISTRY, 2024, 171
[8] Self-assembly of beta hairpin peptides to hydrogels and tuning of material properties by design of turn sequence.
Rajagopal, K
Ozbas, B
Pochan, DJ
Schneider, JP
ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 2004, 228 : U68 - U68
[9] Engineering Complementary Hydrophobic Interactions to Control β-Hairpin Peptide Self-Assembly, Network Branching, and Hydrogel Properties
Sathaye, Sameer
Zhang, Huixi
Sonmez, Cem
Schneider, Joel P.
MacDermaid, Christopher M.
Von Bargen, Christopher D.
Saven, Jeffery G.
Pochan, Darrin J.
BIOMACROMOLECULES, 2014, 15 (11) : 3891 - 3900
[10] Self-assembly of synthetic peptides:: Formation of amphipathic surfaces and head-to-tail self-assembly
Giralt, E
Dalcol, I
Millet, O
Contreras, MA
Ferrer, T
Royo, M
Pons, M
Nicolás, E
PEPTIDES FOR THE NEW MILLENNIUM, 2000, : 316 - 317

← 1 2 3 4 5 →