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.
|
 |
A DNA-based Computational Model Using a Specific Type of Restriction Enzyme
| Book Series | Lecture Notes in Computer Science |
| Publisher | Springer Berlin / Heidelberg |
| ISSN | 0302-9743 (Print) 1611-3349 (Online) |
| Volume | Volume 2568/2003 |
| Book | DNA Computing |
| DOI | 10.1007/3-540-36440-4 |
| Copyright | 2003 |
| ISBN | 978-3-540-00531-5 |
| DOI | 10.1007/3-540-36440-4_28 |
| Pages | 315-325 |
| Subject Collection | Computer Science |
| SpringerLink Date | Wednesday, January 01, 2003 |
| |
|
A DNA-based Computational Model Using a Specific Type of Restriction Enzyme
Yasubumi Sakakibara6 and Hiroshi Imai7
| (6) |
Department of Biosciences and Informatics, Keio University CREST, JST, 3-14-1 Hiyoshi, Kohoku-ku, 223-8522 Yokohama, Japan |
| (7) |
NEC Corporation, Japan |
Abstract
The restriction enzyme is an important device which provides cutting operations of DNA strands to construct a DNA-based computational
model such as splicing systems [3]. In this paper, we employ a specific type of restriction enzyme which cut on both sides of their recognition sequences [6],
and propose a new DNA-based computational model which has several advantages compared with conventional models. The new computational
model is shown to achieve universal computability using only natural DNA-based methods such as annealing, cut, ligation and
circular strands without any practically hard assumption. Furthermore, while the generative power of the computational model
is shown to be universal, the parsing (accepting) computation ability is more appealed. That is, given any string, the model
computes whether it accepts the string, and most conventional DNA-based model have not offer this accepting process. We show
that the new computational model efficiently computes the parsing process for context-free grammars and finite sequential
transducers.
Fulltext Preview (Small, Large)
 References secured to subscribers.
|
|
|
|
|
|