A1 Refereed original research article in a scientific journal
Watson-Crick DOL systems with regular triggers
Authors: Honkala J, Salomaa A
Publisher: ELSEVIER SCIENCE BV
Publication year: 2001
Journal: Theoretical Computer Science
Journal name in source: THEORETICAL COMPUTER SCIENCE
Journal acronym: THEOR COMPUT SCI
Volume: 259
Issue: 1-2
First page : 689
Last page: 698
Number of pages: 10
ISSN: 0304-3975
DOI: https://doi.org/10.1016/S0304-3975(01)00010-X
Abstract
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 very promising in the study of Watson-Crick DOL systems. The latter generalize DOL systems in a way not investigated so far in the theory of Lindenmayer systems. 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 decision problems in the case of regular triggers. (C) 2001 Elsevier Science B.V. All rights reserved.
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 very promising in the study of Watson-Crick DOL systems. The latter generalize DOL systems in a way not investigated so far in the theory of Lindenmayer systems. 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 decision problems in the case of regular triggers. (C) 2001 Elsevier Science B.V. All rights reserved.
Keywords:
decidability, DOL sequences, Lindenmayer systems, Watson-Crick complementarity
UTU Research Portal