Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Coding Properties of DNA Languages

Salah Hussini6, Lila KariContact Information and Stavros KonstantinidisContact Information

(6)  Department of Mathematics and Computing Science, Saint Mary’s University, Halifax, Nova Scotia, B3H 3C3, Canada
(7)  Department of Computer Science, University of Western Ontario, London, Ontario, N6A 5B7, Canada
Abstract
The computation language of a DNA-based system consists of all the words (DNA strands) that can appear in any computation step of the system. In this work we define properties of languages which ensure that the words of such languages will not form undesirable bonds when used in DNA computations. We give several characterizations of the desired properties and provide methods for obtaining languages with such properties. The decidability of these properties is addressed as well. As an application we consider splicing systems whose computation language is free of certain undesirable bonds and is generated by nearly optimal comma-free codes.
Research partially supported by Grants R2824A01 and R220259 of the Natural Sciences and Engineering Research Council of Canada.

Contact Information Lila Kari
Email: lila@csd.uwo.ca

Contact Information Stavros Konstantinidis
Email: s.konstantinidis@stmarys.ca
URL: http://www.csd.uwo.ca/~lila
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.105 • Server: mpweb15
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)