2023
Watson-crick (D)0 L systems: a survey
SOSÍK, PetrBasic information
Original name
Watson-crick (D)0 L systems: a survey
Authors
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:
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
UT WoS
EID Scopus
Keywords in English
DNA computing; Watson-Crick complementarity; Watson-Crick D0L system;
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.