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(external)
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.
UTU Research Portal