A DNA-based computational model using a specific type of restriction enzyme

Yasubumi Sakakibara, Hiroshi Imai

研究成果: Article査読

2 被引用数 (Scopus)

抄録

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.

本文言語English
ページ(範囲)315-325
ページ数11
ジャーナルLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
2568
出版ステータスPublished - 2003 12 1

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント 「A DNA-based computational model using a specific type of restriction enzyme」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル