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.

ホスト出版物のタイトルDNA Computing - 11th International Workshop on DNA Computing, DNA11, Revised Selected Papers
出版ステータス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


Other11th International Workshop on DNA Computing, DNA11
CityLondon, ON

ASJC Scopus subject areas

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


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