Watson-Crick DOL systems with regular triggers



: Honkala J, Salomaa A

Publisher: ELSEVIER SCIENCE BV

: 2001

 Theoretical Computer Science

: THEORETICAL COMPUTER SCIENCE

: THEOR COMPUT SCI

: 259

: 1-2

: 689

: 698

: 10

: 0304-3975

DOI: https://doi.org/10.1016/S0304-3975(01)00010-X


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.


decidability, DOL sequences, Lindenmayer systems, Watson-Crick complementarity



Last updated on 26/11/2024 10:55:21 PM