J 2023

Watson-crick (D)0 L systems: a survey

SOSÍK, Petr

Zá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ě

EID Scopus

Klíčová slova anglicky

DNA computing; Watson-Crick complementarity; Watson-Crick D0L system;

Štítky

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.

Přiložené soubory