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.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Anderson, J.C., Magliery, T.J., Schultz, P.G.: Exploring the limits of codon and anticodon size. Chemistry & Biology 9, 237–244 (2002)
Benenson, Y., Paz-Ellzur, T., Adar, R., Keinan, E., Livneh, Z., Shapiro, E.: Programmable and autonomous computing machine made of biomolecules. Nature 414, 430–434 (2001)
Bishop, R.E., Leskiw, B.K., Hodges, R.S., Kay, C.M., Weiner, J.H.: The entericidin locus of Escherichia coli and its implications for programmed bacterial cell death. Journal of Molecular Biology 280, 583–596 (1998)
Hohsaka, T., Ashizuka, Y., Taira, H., Murakami, H., Sisido, M.: Incorporation of nonnatural amino acids into proteins by using various four-base codons in an Escherichia coli in vitro translation system. Biochemistry 40, 11060–11064 (2001)
Hohsaka, T., Ashizuka, Y., Murakami, H., Sisido, M.: Five-base codons for incorporation of nonnatural amino acids into proteins. Nucleic Acids Research 29, 3646–3651 (2001)
Magliery, T.J., Anderson, J.C., Schultz, P.G.: Expanding the genetic code: selection of efficient suppressors of four-base codons and identification of “shifty” four-base codons with a library approach in Escherichia coli. Journal of Molecular Biology 307, 755–769 (2001)
Normanly, J., Masson, J.M., Kleina, L.G., Abelson, J., Miller, J.H.: Construction of two Escherichia coli amber suppressor genes. Proceeding of the National Academy of Sciences USA 83, 6548–6552 (1986)
Sakakibara, Y., Hohsaka, T.: In Vitro Translation-based Computations. In: Chen, J., Reif, J.H. (eds.) DNA 2003. LNCS, vol. 2943, pp. 175–179. Springer, Heidelberg (2004)
Yokomori, T., Sakakibara, Y., Kobayashi, S.: A Magic Pot: Self-assembly computation revisited. In: Brauer, W., Ehrig, H., Karhumäki, J., Salomaa, A. (eds.) Formal and Natural Computing. LNCS, vol. 2300, pp. 418–429. Springer, Heidelberg (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nakagawa, H., Sakamoto, K., Sakakibara, Y. (2006). Development of an In Vivo Computer Based on Escherichia coli . In: Carbone, A., Pierce, N.A. (eds) DNA Computing. DNA 2005. Lecture Notes in Computer Science, vol 3892. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11753681_16
Download citation
DOI: https://doi.org/10.1007/11753681_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34161-1
Online ISBN: 978-3-540-34165-9
eBook Packages: Computer ScienceComputer Science (R0)