Biologically relevant molecular finite automata

Israel Journal of Chemistry

Volumn 51, Issue 1, 2011, Pages 67-86

  Shoshani, Sivan ^a   Ratner, Tamar ^a   Piran, Ron ^a,b   Keinan, Ehud ^a,b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b SCRIPPS RESEARCH INSTITUTE   (United States)

Author keywords

chemical encoding; developmental biology; dna computing; finite automaton; molecular computing

Indexed keywords

EID: 79951632503     PISSN: 00212148     EISSN: 18695868     Source Type: Journal    
DOI: 10.1002/ijch.201000083     Document Type: Review

References (54)

1. S. Livstone, D. van Noort, L. F. Landweber, Trends Biotechnol. 2003, 21, 98-101.
2. J. A. Ruben, L. F. Landweber, Nat. Rev. Mol. Cell Biol. 2000, 1, 69-72.
3. R. Feynman, Minaturization (Ed.:, D. Gilbert,) Reinhold, New York, 1961, pp. 282-296.
4. L. M. Adleman, Science 1994, 266, 1021-4.
5. a) N. C. Seeman, Chem. Biol. 2003, 10, 1151-9
6. J. H. Reif, Science 2002, 296, 478-9
7. J. Chen, D. H. Wood, Proc. Natl Acad. Sci. USA 2000, 97, 1328-30.
8. S. Ulam, in Essays on Cellular Automata (Ed.:, A. W. Burks,), Univ. of Illinois Press, Urbana, 1972, pp. 219-231.
9. H. J. Holland, Adaptation in Natural and Artificial Systems, MIT Press, Cambridge, 1992.
10. P. R. Feynman, in Miniaturization (Ed.:, H. D. Gilbert,), Van Nostrand Reinhold, New York, 1961, pp. 282-296.
11. S. Tagore, S. Bhattacharya, M. A. Islam, M. L. Islam, J. Proteomics Bioinform. 2010, 3, 234-243.
12. E. Leclerc, K. Kirat, L. Griscom, Biomed. Microdevices 2008, 10, 169-177.
13. J. Y. Chang, C. Y. Hu, L. T. Yin, C. H. Chang, H. J. Su, J. Biosci. Bioeng. 2008, 106, 59-64.
14. R. J. Lipton, Science 1995, 268, 542-5.
15. Q. Liu, L. Wang, A. G. Frutos, A. E. Condon, R. M. Corn, L. M. Smith, Nature 2000, 403, 175-9.
16. K. Sakamoto, H. Gouzu, K. Komiya, D. Kiga, S. Yokoyama, T. Yokomori, M. Hagiya, Science 2000, 288, 1223-6.
17. D. Faulhammer, A. R. Cukras, R. J. Lipton, L. F. Landweber, Proc. Natl. Acad. Sci. USA 2000, 97, 1385-9.
18. R. S. Braich, N. Chelyapov, C. Johnson, P. W. Rothemund, L. Adleman, Science 2002. 296, 499-502.
19. S. Roweis, E. Winfree, R. Burgoyne, N. V. Chelyapov, M. F. Goodman, P. W. Rothemund, L. M. Adleman, J. Comput. Biol. 1998, 5, 615-29.
20. a) E. Winfree, F. Liu, L. A. Wenzler, N. C. Seeman, Nature 1998, 394, 539-44
21. T. H. LaBean, E. Winfree, J. H. Reif, in DNA Based Computers V (Eds:, E. Winfree, D. Gifford,). MIT, Cambridge, MA: American Mathematical Society, 1999, pp. 123-140
22. E. Winfree, J. Biomol. Struct. Dyn. 1999, 263-270.
23. Y. Benenson, T. Paz-Elizur, R. Adar, E. Keinan, Z. Livneh, E. Shapiro, Nature 2001, 414, 430-4.
24. C. Mao, T. H. LaBean, J. H. Reif, N. C. Seeman, Nature 2000, 407, 493-6.
25. A. J. Rose, R. J. Deaton, M. Hagiya, A. Suyama, Phys. Rev. E 2002, 65, 021910.
26. K. Komiya, K. Sakamoto, H. Gouzu, S. Yokoyama, M. Arita, A. Nishikawa, M. Hagiya, in 6th International Workshop on DNA-Based Computers, Leiden: Springer-Verlag, 2001, pp. 19-26.
27. R. Motwani, Introduction to Automata Theory, Languages, and Computation, Pearson/Addison Wesley, 2007.
28. A. Turing, On Computable Numbers with an Application to the Entscheidungsproblem, Pro. Math. Soc., Series 2, 1936.
29. C. H. Bennett, IBM Journal of Research and Development, 1973, 17, 525-532.
30. C. H. Bennett, Int. J. Theor. Phys. 1982, 21, 905-940.
31. A. Hjelmfelt, E. D. Weinberger, J. Ross, Proc. Natl. Acad. Sci. USA 1991, 88, 10983-10987.
32. P. W. K. Rothemund, in DNA Based Computers: Proceedings of a DIMACS Workshop, April 4, 1995, Vol. 27 (Eds:, R. Lipton, B. B. Eric,), American Mathematical Soc., 1996, pp. 297-302.
33. T. Radõ, Bell System Technical Journal 1962, 41, 877-884.
34. Y. Benenson, R. Adar, T. Paz-Elizur, Z. Livneh, E. Shapiro, Proc. Natl. Acad. Sci. USA 2003, 100, 2191-6.
35. M. Soreni, S. Yogev, E. Kossoy, Y. Shoham, E. Keinan, J. Am. Chem. Soc. 2005, 127, 3935-3943.
36. M. Soreni, DNA Based Advanced Parallel Biomolecular Computing Machines, M.Sc. dissertation, Technion-Israel Institute of Technology, 2004.
37. Y. Benenson, B. Gil, U. Ben-Dor, R. Adar, E. Shapiro, Nature 2004, 429, 423-429.
38. E. Kossoy, N. Lavid, M. Soreni-Harari, Y. Shoham, E. Keinan, ChemBioChem 2007, 8, 1255-1260.
39. S. Shoshani, S. Wolf, E. Keinan, Mol. Biosyst. 2011, Advance Article DOI:.
40. T. Tzfira, G. W. Tian, B. Lacroix, S. Vyas, J. Li, Y. Leitner-Dagan, A. Krichevsky, T. Taylor, A. Vainstein, V. Citovsky, Plant. Mol. Biol. 2005, 57, 503-516.
41. T. S. Gardner, C. R. Cantor, J. J. Collins, Nature 2000, 403, 339-342.
42. D. L. Deans, C. R. Cantor, J. J. Collins, Cell 2007, 130, 363-372.
43. M. N. Win, C. D. Smolke, Science 2008, 322, 456-460.
44. M. Leisner, L. Bleris, J. Lohmueller, Z. Xie, Y. Benenson, Nat. Nanotechnol. 2010, 5, 666-670.
45. J. J. Tabor, H. M. Salis, Z. B. Simpson, A. A. Chevalier, A. Levskaya, E. M. Marcotte, C. A. Voigt, and, A. D. Ellington, Cell 2009, 137, 1272-1281
46. T. Ratner, E. Keinan, ChemBioChem 2010, 11, 947-949.
47. K. Rinaudo, L. Bleris, R. Maddamsetti, S. Subramanian, R. Weiss, Y. Benenson., Nat. Biotechnol. 2007. 25, 795-801.
48. A. Tamsir, J. J. Tabor, C. A. Voigt, Nature 2010, 469, 212-215.
49. R. Piran, E. Halperin, N. Guttmann-Raviv, E. Keinan, R. Reshef, Development, 2009, 136, 3831-3840.
50. G. L. Gopalakrishnan, Computation Engineering Applied Automata Theory and Logic. Springer, New York, 2006.
51. J. A. Rogers, Proc. Natl. Acad. Sci. USA 2009, 106, 9127-9128.
52. S. W. Thomas III, R. C. Chiechi, C. N. LaFratta, M. R. Webb, A. Lee, B. J. Wiley, M. R. Zakin, D. R. Walt, G. M. Whitesides, Proc. Natl. Acad. Sci. USA 2009, 106, 9147-9150
53. M. Hashimoto, J. Feng, R. L. York, A. K. Ellerbee, G. Morrison, S. W. Thomas, III. L. Mahadevan, G. M. Whitesides, J. Am. Chem. Soc. 2009, 131, 12420-12429.
54. T. Ratner, O. Reany, E. Keinan., ChemPhysChem 2009, 10, 3303.