Watson–Crick complementarity has been used as a basis for massive parallelism in DNA computing. Also its use in an operational sense has turned out to be ...
Recommendations · Watson-Crick D0L systems with regular triggers. Watson Crick complementarity has been used as a basis for massive parallelism in DNA computing.
One of such natural restrictions is the form of a trigger. Watson-Crick D0L systems with regular triggers were systematically studied in [11] and the road ...
The complexity of the "trigger" is crucial for decidability properties concerning Watson-Crick DOL systems. The purpose of this paper is to settle the basic ...
Missing: D0L | Show results with:D0L
Watson–Crick D0L systems [4, 5, 9] combine basic features from both areas as described in the sequel. D0L systems are the simplest and most widely studied among ...
Aug 29, 2023 · Watson-Crick L systems are string generating formal models obtained by augmenting Lindenmayer systems with the Watson-Crick morphism.
Three results are established about the power of a network of Watson-Crick D0L systems, one of them showing how it is possible to solve in linear time two ...
In this paper a new type of D0L systems is introduced, where the parallelism presented in L systems is combined with the paradigm of (Watson-Crick) ...
We show that sequence equivalence, language equivalence, growth equivalence and road equiv- alence are decidable for standard Watson–Crick D0L systems having ...
We investigate also a simpler case of systems with regular triggers, as well as pose some open problems. Keywords: Iterated morphisms, Watson-Crick ...