In this paper we study a generalization of the classical notions of bordered and unbordered words, motivated by DNA computing. DNA strands can be viewed as finite strings over the alphabet {A, G, C, T}, and are used in DNA computing to encode information. Due to the fact that A is Watson-Crick complementary to T and G to C, DNA single strands that are Watson-Crick complementary can bind to each...

This paper surveys some known results in Watson-Crick automata theory. In particular, we concentrate on the computational power, complexity measures, decidability problems, and systems of Watson-Crick automata working together on the same input. This selection of topics is not exhaustive, reflecting the research interests of the authors. A series of open problems and questions is also included.

The cellular functions of most RNA molecules involve protein binding, and non-Watson-Crick base pairs are hallmark sites for interactions with proteins. The determination of three-dimensional structures of RNA-peptide and RNA-protein complexes reveals the molecular basis of non-Watson-Crick base-pair recognition.

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 ...

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 repl...

The principles governing the replication fidelity of genomes are not fully understood yet. Watson and Crick’s base-pairing principle for matched deoxyribonucleotide (DNA) bases can explain why the guanineecytosine and adenine-thymine base pairs are approximately one hundred times more stable thermodynamically than mismatched combinations. In vitro, DNA polymerases reduce the number of mismatche...