Intensive in vitro experiments of implementing and executing finite automata in test tube

Junna Kuramochi, Yasubumi Sakakibara

研究成果: Conference contribution

5 被引用数 (Scopus)

抄録

We report our intensive in vitro experiments in which we have implemented and executed several finite-state automata in test tube. First, we employ the length-encoding technique proposed and presented in [4, 3] to implement finite automata in test tube. In the length-encoding method, the states and state transition functions of a target finite automaton are effectively encoded into DNA sequences, a computation (accepting) process of finite automata is accomplished by self-assembly of encoded complementary DNA strands, and the acceptance of an input string is determined by the detection of a completely hybridized double-strand DNA. Second, we design and develop practical laboratory protocols which combine several in vitro operations such as annealing, ligation, PCR, and streptavidin-biotin bonding to execute in vitro finite automata based on the length-encoding technique. We have carried laboratory experiments on various finite automata of from 2 states to 6 states for several input strings. To our knowledge, this is the first in vitro experiments that have succeeded to execute 6-states automaton in test tube.

本文言語English
ホスト出版物のタイトルDNA Computing - 11th International Workshop on DNA Computing, DNA11, Revised Selected Papers
ページ193-202
ページ数10
DOI
出版ステータスPublished - 2006 7 13
イベント11th International Workshop on DNA Computing, DNA11 - London, ON, Canada
継続期間: 2005 6 62005 6 9

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
3892 LNCS
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

Other

Other11th International Workshop on DNA Computing, DNA11
国/地域Canada
CityLondon, ON
Period05/6/605/6/9

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「Intensive in vitro experiments of implementing and executing finite automata in test tube」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル