As a guest user you are not logged in or recognized by your IP address. You have
access to the Front Matter, Abstracts, Author Index, Subject Index and the full
text of Open Access publications.
DNA molecules have several structural features that allow DNA to be used as tools for solving computational problems. Some of these same features of DNA molecules allow them to generate, in the presence of appropriate enzymes, potentially infinite ‘languages’ over the alphabet of paired nucleotides A/T, C/G, G/C and T/A. Fundamental features of DNA are described in detail. Language generation, via ‘splicing systems’, is then described at some length. Then, in three short Sections, computations of solutions of toy instances of classical combinatorial problems are indicated with references given for detailed study. We close with an invitation to investigate the exciting new work in DNA constructions and computations through the web pages of several researchers. These notes were prepared to accompany tutorial talks given at the 1st Intern. Work Confer. on Linguistics, Biology and Computer Science: Interplays in Tarragona, Spain March 14–19, 2011.
This website uses cookies
We use cookies to provide you with the best possible experience. They also allow us to analyze user behavior in order to constantly improve the website for you. Info about the privacy policy of IOS Press.
This website uses cookies
We use cookies to provide you with the best possible experience. They also allow us to analyze user behavior in order to constantly improve the website for you. Info about the privacy policy of IOS Press.