J 2023

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

SOSÍK, Petr

Basic information

Original name

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

Authors

SOSÍK, Petr

Edition

Journal of Membrane Computing, Springer Nature, 2023, 2523-8906

Other information

Language

English

Type of outcome

Article in a journal

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

Singapore

Confidentiality degree

is not subject to a state or trade secret

References:

Odkaz na plný text u vydavatele

Impact factor

Impact factor: 1.900

Marked to be transferred to RIV

Yes

RIV identification code

RIV/47813059:19240/23:A0001168

Organization unit

Faculty of Philosophy and Science in Opava

DOI

https://doi.org/10.1007/s41965-023-00130-z

UT WoS

001060191700001

EID Scopus

2-s2.0-85168919305

Keywords in English

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

Tags

2023, RIV2024, SGS112023, ÚI

Tags

International impact, Reviewed
Changed: 20/10/2023 15:08, Mgr. Kamil Matula, Ph.D.

Abstract

In the original language

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.
Displayed: 18/11/2026 16:48