Framework for Engineering Finite State Machines in Gene Regulatory Networks

ACS Synthetic Biology

Volumn 3, Issue 9, 2014, Pages 652-665

  Oishi, Kevin ^a   Klavins, Eric ^a  

^a University of Washington   (United States)

Author keywords

finite state machines; framework; gene regulatory networks; multicellular behavior; specification

Indexed keywords

TRANSCRIPTION FACTOR;

ARTICLE; CELL FUNCTION; ENGINEERING; FINITE STATE MACHINE; GENE EXPRESSION; GENE REGULATORY NETWORK; GENE REPRESSION; GENETIC MODEL; INFORMATION SCIENCE; MATHEMATICAL ANALYSIS; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; PRIORITY JOURNAL; PROMOTER REGION; SIGNAL TRANSDUCTION; SYNTHETIC BIOLOGY; TRANSCRIPTION REGULATION; ALGORITHM; BIOLOGICAL MODEL;

BACTERIA (MICROORGANISMS);

ALGORITHMS; GENE REGULATORY NETWORKS; MODELS, GENETIC; SYNTHETIC BIOLOGY;

EID: 84927609180     PISSN: None     EISSN: 21615063     Source Type: Journal    
DOI: 10.1021/sb4001799     Document Type: Article

References (54)

1. Lawrence, P. A. (1992) The Making of a Fly: The Genetics of Animal Design, Blackwell Scientific Publications Ltd., Hoboken, NJ.
2. Bonasio, R., Tu, S., and Reinberg, D. (2010) Molecular signals of epigenetic states Science 330, 612 - 6
3. Feng, S., Jacobsen, S. E., and Reik, W. (2010) Epigenetic reprogramming in plant and animal development Science 330, 622 - 7
4. Inbar-Feigenberg, M., Choufani, S., Butcher, D. T., Roifman, M., and Weksberg, R. (2013) Basic concepts of epigenetics Fertil. Steril. 99, 607 - 15
5. Hopcroft, J. E., Motwani, R., and Ullman, J. D. (2007) Introduction to Automata Theory, Languages, and Computation, Pearson/Addison Wesley, Boston.
6. Minsky, M. L. (1967) Computation: Finite and Infinite Machines, Prentice Hall, Upper Saddle River, NJ.
7. Chomsky, N. (1956) Three models for the description of language IEEE Trans. Inf. Theory 2, 113 - 124
8. Moore, E. F. (1956) Gedanken-experiments on sequential machines Automata Studies 34, 129 - 153
9. Rabin, M. O. and Scott, D. (1959) Finite Automata and their decision problems IBM J. Res. Dev. 3, 114 - 125
10. Burks, A. W. and Wang, H. (1957) The logic of Automata-Part I J. ACM 4, 193 - 218
11. Minsky, M. L. (1961) Recursive unsolvability of Post's problem of "tag" and other topics in theory of turing machines Ann. Math. 74, 437 - 455
12. McCulloch, W. S. and Pitts, W. (1943) A logical calculus of the ideas immanent in nervous activity Bull.f Math. Biol. 52, 99 - 115
13. Kleene, S. C. (1951) Representation of Events in Nerve Nets and Finite Automata, Rand Corporation, Santa Monica, CA.
14. Wieland, M. and Fussenegger, M. (2012) Engineering molecular circuits using synthetic biology in mammalian cells Annu. Rev. Chem. Biomol. Eng. 3, 209 - 34
15. Miyamoto, T., Razavi, S., DeRose, R., and Inoue, T. (2012) Synthesizing biomolecule-based Boolean logic gates ACS Synth. Biol. 2, 72 - 82
16. Lohmueller, J. J., Armel, T. Z., and Silver, P. A. (2012) A tunable zinc finger-based framework for Boolean logic computation in mammalian cells Nucleic Acids Res. 40, 5180 - 5187
17. Wang, B., Kitney, R. I., Joly, N., and Buck, M. (2011) Engineering modular and orthogonal genetic logic gates for robust digital-like synthetic biology Nat. Commun. 2, 508
18. Gardner, T. S., Cantor, C. R., and Collins, J. J. (2000) Construction of a genetic toggle switch in Escherichia coli Nature 403, 339 - 42
19. Becskei, A., Séraphin, B., and Serrano, L. (2001) Positive feedback in eukaryotic gene networks: Cell differentiation by graded to binary response conversion EMBO J. 20, 2528 - 35
20. Hasty, J., McMillen, D., and Collins, J. J. (2002) Engineered gene circuits Nature 420, 224 - 230
21. Bonnet, J., Subsoontorn, P., and Endy, D. (2012) Rewritable digital data storage in live cells via engineered control of recombination directionality Proc. Natl. Acad. Sci. U.S.A. 109, 8884 - 9
22. Basu, S., Gerchman, Y., Collins, C. H., Arnold, F. H., and Weiss, R. (2005) A synthetic multicellular system for programmed pattern formation Nature 434, 1130 - 4
23. Ellis, T., Wang, X., and Collins, J. J. (2009) Diversity-based, model-guided construction of synthetic gene networks with predicted functions Nat. Biotechnol. 27, 465 - 71
24. Siuti, P., Yazbek, J., and Lu, T. K. (2013) Synthetic circuits integrating logic and memory in living cells Nat. Biotechnol. 31, 448 - 52
25. Danino, T., Mondragón-Palomino, O., Tsimring, L., and Hasty, J. (2010) A synchronized quorum of genetic clocks Nature 463, 326 - 30
26. You, L., Cox, R. S., Weiss, R., and Arnold, F. H. (2004) Programmed population control by cell-cell communication and regulated killing Nature 428, 868 - 71
27. Tabor, J. J., Salis, H. M., Simpson, Z. B., Chevalier, A. A., Levskaya, A., Marcotte, E. M., Voigt, C. A., and Ellington, A. D. (2009) A synthetic genetic edge detection program Cell 137, 1272 - 81
28. Liu, C., Fu, X., Liu, L., Ren, X., Chau, C. K. L., Li, S., Xiang, L., Zeng, H., Chen, G., Tang, L.-H. H., Lenz, P., Cui, X., Huang, W., Hwa, T., and Huang, J.-D. D. (2011) Sequential establishment of stripe patterns in an expanding cell population Science 334, 238 - 41
29. Tamsir, A., Tabor, J. J., and Voigt, C. A. (2011) Robust multicellular computing using genetically encoded NOR gates and chemical 'wires' Nature 469, 212 - 5
30. Regot, S., Macia, J., Conde, N., Furukawa, K., Kjellén, J., Peeters, T., Hohmann, S., de Nadal, E., Posas, F., and Solé, R. (2011) Distributed biological computation with multicellular engineered networks Nature 469, 207 - 11
31. Lu, T. K., Khalil, A. S., and Collins, J. J. (2009) Next-generation synthetic gene networks Nat. Biotechnol. 27, 1139 - 50
32. Qi, L. S., Larson, M. H., Gilbert, L. A., Doudna, J. A., Weissman, J. S., Arkin, A. P., and Lim, W. A. (2013) Repurposing CRISPR as an RNA-guided platform for sequence-specific control of gene expression Cell 152, 1173 - 83
33. Beerli, R. R. and Barbas, C. F. (2002) Engineering polydactyl zinc-finger transcription factors Nat. Biotechnol. 20, 135 - 41
34. Moscou, M. J. and Bogdanove, A. J. (2009) A simple cipher governs DNA recognition by TAL effectors Science 326, 1501
35. Li, Y., Moore, R., Guinn, M., and Bleris, L. (2012) Transcription activator-like effector hybrids for conditional control and rewiring of chromosomal transgene expression Sci. Rep. 2, 897
36. Khalil, A. S., Lu, T. K., Bashor, C. J., Ramirez, C. L., Pyenson, N. C., Joung, J. K., and Collins, J. J. (2012) A synthetic biology framework for programming eukaryotic transcription functions Cell 150, 647 - 58
37. Jang, S. S., Oishi, K. T., Egbert, R. G., and Klavins, E. (2012) Specification and simulation of synthetic multicelled behaviors ACS Synth. Biol. 1, 365 - 374
38. Garg, A., Lohmueller, J. J., Silver, P. A., and Armel, T. Z. (2012) Engineering synthetic TAL effectors with orthogonal target sites Nucleic Acids Res. 40, 7584 - 7595
39. Havens, K. A., Guseman, J. M., Jang, S. S., Pierre-Jerome, E., Bolten, N., Klavins, E., and Nemhauser, J. L. (2012) A synthetic approach reveals extensive tunability of auxin signaling Plant Physiol. 160, 135 - 42
40. Gilbert, L. A., Larson, M. H., Morsut, L., Liu, Z., Brar, G. A., Torres, S. E., Stern-Ginossar, N., Brandman, O., Whitehead, E. H., Doudna, J. A., Lim, W. A., Weissman, J. S., and Qi, L. S. (2013) CRISPR-mediated modular RNA-guided regulation of transcription in eukaryotes Cell 154, 442 - 51
41. Kauffman, S. A. (1969) Metabolic stability and epigenesis in randomly constructed genetic nets J. Theor. Biol. 22, 437 - 67
42. Thomas, R. (1973) Boolean formalization of genetic control circuits J. Theor. Biol. 42, 563 - 85
43. Strogatz, S. H. (2001) Exploring complex networks Nature 410, 268 - 276
44. de Jong, H. (2002) Modeling and simulation of genetic regulatory systems: A literature review J. Comput. Biol. 9, 67 - 103
45. Shen-Orr, S. S., Milo, R., Mangan, S., and Alon, U. (2002) Network motifs in the transcriptional regulation network of Escherichia coli Nat. Genet. 31, 64 - 8
46. Bornholdt, S. (2008) Boolean network models of cellular regulation: Prospects and limitations J. R. Soc. Interface 5 (Suppl 1) S85 - 94
47. Sadot, A., Sarbu, S., Kesseli, J., Amir-Kroll, H., Zhang, W., Nykter, M., and Shmulevich, I. (2013) Information-theoretic analysis of the dynamics of an executable biological model PLoS One 8, e59303
48. Weiss, J. N. (1997) The Hill equation revisited: Uses and misuses FASEB J. 11, 835 - 41
49. Mealy, G. H. (1955) Method for synthesizing sequential circuits Bell Syst. Tech. J. 34, 1045 - 1079
50. Prusinkiewicz, P. and Lindenmayer, A. (1996) The Algorithmic Beauty of Plants, Springer, New York.
51. Friedland, A. E., Lu, T. K., Wang, X., Shi, D., Church, G., and Collins, J. J. (2009) Synthetic gene networks that count Science 324, 1199 - 202
52. Daniel, R., Rubens, J. R., Sarpeshkar, R., and Lu, T. K. (2013) Synthetic analog computation in living cells Nature 497, 619 - 23
53. Del Vecchio, D., Ninfa, A. J., and Sontag, E. D. (2008) Modular cell biology: Retroactivity and insulation Mol. Syst. Biol. 4, 161
54. Wolfram Research, Inc. (2010) Mathematica, Version 8.0, Wolfram Research, Inc., Champaign, IL.