Paper Info
Title
Development of an in vivo computer based on escherichia coli
Abstract
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.
Year
DOI
Venue
2005
10.1007/11753681_16
DNA
Keywords
Field
DocType
vivo finite automaton,finite automaton,escherichia coli,vivo computer,vivo finite-state automaton,e. coli,encode state-transition function,protein-synthesis process,e. coli cell,protein-synthesis mechanism,autonomous finite-state automaton,finite state automata,finite state automaton,protein synthesis,state transition,finite automata
ENCODE,Computer science,Parallel computing,Automaton,Algorithm,In vivo,Finite-state machine,String (computer science),Escherichia coli,Distributed computing,Electroporation,Encoding (memory)
Conference
Volume
ISSN
ISBN
3892
0302-9743
3-540-34161-7
Citations 
PageRank 
References 
7
1.05
2
Authors
3
Name
Order
Citations
PageRank
Hirotaka Nakagawa171.05
Kensaku Sakamoto29012.41
Yasubumi Sakakibara376962.91