Remarks on Relativisations and DNA Encodings
Biomolecular computing requires the use of carefully crafted DNA words. We compare and integrate two known different theoretical approaches ([2,3]) to the encoding problem for DNA languages: one is based on a relativization of concepts related to comma free codes, the other is a generalization to any given mapping θ of the notion of words appearing as substrings of others. Our first results show which parts of these two formalisms are in fact equivalent. The remaining remarks suggest how to define, to the benefits of laboratory experiments, properties of DNA encodings which merge relativization from  and the generality of θ from .
Unable to display preview. Download preview PDF.
- 2.Head, T.: Relativised code concepts and multi-tube DNA dictionaries (submitted 2002)Google Scholar
- 4.Jonoska, N., Kephart, D., Mahaligam, K.: Generating DNA code words. Congressum Numeratium 156, 99–110 (2002)Google Scholar
- 5.Jonoska, N., Mahalingam, K.: Languages of DNA code words. In: Preliminary Proceedings of DNA 9 Conference, pp. 58–68 (2003)Google Scholar