Přehled o publikaci
2023
Watson-crick (D)0 L systems: a survey
SOSÍK, PetrBasic information
Original name
Watson-crick (D)0 L systems: a survey
Authors
SOSÍK, Petr
Edition
Journal of Membrane Computing, Singapore, Springer Singapore, 2023, 2523-8906
Other information
Language
English
Type of outcome
Article in a journal
Country of publisher
Singapore
Confidentiality degree
is not subject to a state or trade secret
References:
Marked to be transferred to RIV
No
Organization
Filozoficko-přírodovědecká fakulta – Slezská univerzita v Opavě – Repository
UT WoS
EID Scopus
Keywords in English
DNA computing; Watson-Crick complementarity; Watson-Crick D0L system;
Changed: 21/10/2023 04:42, Bc. Ivana Glabazňová
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.
