Development of an in vivo computer based on Escherichia coli

Hirotaka Nakagawa, Kensaku Sakamoto, Yasubumi Sakakibara

Research output: Chapter in Book/Report/Conference proceedingConference contribution

13 Citations (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.

Original languageEnglish
Title of host publicationDNA Computing - 11th International Workshop on DNA Computing, DNA11, Revised Selected Papers
Number of pages10
Publication statusPublished - 2006
Event11th International Workshop on DNA Computing, DNA11 - London, ON, Canada
Duration: 2005 Jun 62005 Jun 9

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3892 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other11th International Workshop on DNA Computing, DNA11
CityLondon, ON

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Development of an in vivo computer based on Escherichia coli'. Together they form a unique fingerprint.

Cite this