Development of an in vivo computer based on Escherichia coli

Hirotaka Nakagawa, Kensaku Sakamoto, Yasubumi Sakakibara

研究成果: Conference contribution

12 被引用数 (Scopus)


We present a novel framework to develop a programmable and autonomous in vivo computer using E. coli, and implement in vivo finite-state automata based on the framework by employing the protein-synthesis mechanism of E. coli. Our fundamental idea to develop a programmable and autonomous finite-state automata on E. coli is that we first encode an input string into one plasmid, encode state-transition functions into the other plasmid, and introduce those two plasmids into an E. coli cell by electroporation. Second, we execute a protein-synthesis process in E. coli combined with four-base codon techniques to simulate a computation (accepting) process of finite automata, which has been proposed for in vitro translation-based computations in [8]. This approach enables us to develop a programmable in vivo computer by simply replacing a plasmid encoding a state-transition function with others. Further, our in vivo finite automata are autonomous because the protein-synthesis process is autonomously executed in the living E. coli cell. We show some successful experiments to run an in vivo finite-state automaton on E. coli.

ホスト出版物のタイトル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

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント 「Development of an in vivo computer based on Escherichia coli」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。