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.
|
 |
Coding Properties of DNA Languages
| Book Series | Lecture Notes in Computer Science |
| Publisher | Springer Berlin / Heidelberg |
| ISSN | 0302-9743 (Print) 1611-3349 (Online) |
| Volume | Volume 2340/2002 |
| Book | DNA Computing |
| DOI | 10.1007/3-540-48017-X |
| Copyright | 2002 |
| ISBN | 978-3-540-43775-8 |
| DOI | 10.1007/3-540-48017-X_6 |
| Pages | 57-69 |
| Subject Collection | Computer Science |
| SpringerLink Date | Tuesday, January 01, 2002 |
| |
|
Coding Properties of DNA Languages
Salah Hussini6, Lila Kari7 and Stavros Konstantinidis6 
| (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.
Fulltext Preview (Small, Large)
 References secured to subscribers.
|
|
|
|
|
|