In this paper, we introduce a new model of deterministic Watson-Crick automaton namely restricted deterministic WatsonCrick automaton which is a deterministic Watson-Crick automaton where the complementarity string in the lower strand is restricted to a language L. We examine the computational power of the restricted model with respect to L being in different language classes such as regular, u...

This paper is a theoretical study of notions in combinatorics of words motivated by information being encoded as DNA strands in DNA computing. We generalize the classical notions of conjugacy and commutativity of words to incorporate the notion of an involution function, a formalization of the Watson-Crick complementarity of DNA single-strands. We define and study properties of Watson-Crick con...

Thermodynamic stabilities of 2 x 2 nucleotide tandem AG internal loops in RNA range from -1.3 to +3.4 kcal/mol at 37 degrees C and are not predicted well with a hydrogen-bonding model. To provide structural information to facilitate development of more sophisticated models for the sequence dependence of stability, we report the NMR solution structures of five RNA duplexes: (rGACGAGCGUCA)(2), (r...

Watson-Crick automata are finite state automata working on doublestranded tapes, introduced to investigate the potential of DNA molecules for computing. In this paper we introduce the concept of parallel communicating Watson-Crick automata systems. It consists of several Watson-Crick finite automata parsing independently the same input and exchanging information on request, by communicating sta...

Watson-Crick D0L systems, introduced in 1997 by V. Mihalache and A. Salomaa, arise from two major principles: the Lindenmayer rewriting and the Watson-Crick complementarity principle. Complementarity can be viewed as a purely language-theoretic operation. Majority of a certain type of symbols in a string (purines vs. pyrimidines) triggers a transition to the complementary string. The paper deal...

The Nobel Prize in Physiology/Medicine was awarded 1962 to Watson, Crick and Wilkins, after the death of Rosalind Franklin who passed away 1958. This mini-review focuses on Franklin’s contributions double helix discovery. title this paper, Photograph 51, describes a x-ray diffraction image DNA (B form) taken by her graduate student Raymond Gosling (Note 1). Its importance will be described, as ...