2023
Watson-crick (D)0 L systems: a survey
SOSÍK, PetrZákladní údaje
Originální název
Watson-crick (D)0 L systems: a survey
Autoři
Vydání
Journal of Membrane Computing, Springer Nature, 2023, 2523-8906
Další údaje
Jazyk
angličtina
Typ výsledku
Článek v odborném periodiku
Obor
10201 Computer sciences, information science, bioinformatics
Stát vydavatele
Singapur
Utajení
není předmětem státního či obchodního tajemství
Impakt faktor
Impact factor: 1.900
Označené pro přenos do RIV
Ano
Kód RIV
RIV/47813059:19240/23:A0001168
Organizační jednotka
Filozoficko-přírodovědecká fakulta v Opavě
UT WoS
EID Scopus
Klíčová slova anglicky
DNA computing; Watson-Crick complementarity; Watson-Crick D0L system;
Příznaky
Mezinárodní význam, Recenzováno
Změněno: 20. 10. 2023 15:08, Mgr. Kamil Matula, Ph.D.
Anotace
V originále
Watson-Crick L systems are string generating formal models obtained by augmenting Lindenmayer systems with the Watson-Crick morphism inspired by the Watson-Crick complementarity principle. The Watson-Crick morphism is controlled by a trigger—a boolean condition eventually met by the generated word. Despite their simplicity, Watson-Crick (D)0 L systems have interesting mathematical properties, a strong generative power, and they can also characterize some open decision problems. Furthermore, networks of Watson-Crick D0L systems are capable of trading space for time, and thus of characterizing linear time solutions to intractable problems. We provide a survey of results in this field since its origin in 1997 to the present, and we conclude with a series of open research problems and ideas.