Uni-transitional Watson-Crick D0L systems
In: http://www.tucs.fi/publications/techreports/TR389.ps.gz, 2001
academicJournal
Zugriff:
The phenomenon known as Watson-Crick complementarity is basic both in the experiments and theory of DNA computing. While the massive parallelism of DNA strands makes exhaustive searches possible, complementarity constitutes a powerful computational tool. It is also very fruitful to view complementarity as a language-theoretic operation: "bad" words obtained through a generative process are replaced by their complementary ones. This idea seems particularly suitable for Lindenmayer systems. D0L systems augmented with a specific complementarity transition, Watson-Crick D0L systems, have turned out to be a most interesting model and have already been extensively studied. A language is generated by a WatsonCrick D0L system as a sequence of words. Consequently, the systems can be applied also to compute functions in a natural way. In the present paper, attention is focused on uni-transitional systems, where at most one complementarity transition takes place in the generated sequence. In spit.
Titel: |
Uni-transitional Watson-Crick D0L systems
|
---|---|
Autor/in / Beteiligte Person: | Salomaa, Arto ; The Pennsylvania State University CiteSeerX Archives |
Link: | |
Zeitschrift: | http://www.tucs.fi/publications/techreports/TR389.ps.gz, 2001 |
Veröffentlichung: | Springer-Verlag, 2001 |
Medientyp: | academicJournal |
Schlagwort: |
|
Sonstiges: |
|