A grammatical theory for the conformational changes of simple helix bundles

Journal of Computational Biology

Volumn 13, Issue 1, 2006, Pages 21-42

  Chiang, David ^a   Joshi, Aravind K ^b   Dill, Ken A ^c  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Finite state automata; Formal grammars; Helix bundles; HP lattice model; Partition function

Indexed keywords

MONOMER; POLYMER; PROTEIN; RNA;

ALGORITHM; ALPHA HELIX; ARTICLE; CALCULATION; CONFORMATIONAL TRANSITION; ENERGY; GRAMMATICAL THEORY; HYDROGEN BOND; LANGUAGE; MATHEMATICAL ANALYSIS; MECHANICS; MOLECULAR INTERACTION; MOLECULAR MODEL; PREDICTION; PRIORITY JOURNAL; PROTEIN CONFORMATION; PROTEIN FOLDING; PROTEIN SECONDARY STRUCTURE; STATISTICAL ANALYSIS; STRUCTURE ANALYSIS; THEORY;

ANIMALS; BASE SEQUENCE; COMPUTATIONAL BIOLOGY; HUMANS; MODELS, MOLECULAR; NUCLEIC ACID CONFORMATION; PROTEIN STRUCTURE, SECONDARY;

EID: 33644853353     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2006.13.21     Document Type: Article

References (20)

1. Bar-Hillel, Y., Perles, M., and Shamir, E. 1964. On formal properties of simple phrase structure grammars, in Bar-Hillel, Y., ed., Language and Information: Selected Essays on their Theory and Application, 116-150, Addison-Wesley, Reading, MA.
2. Chen, S.-J., and Dill, K.A. 1995. Statistical thermodynamics of double-stranded polymer molecules. J. Chem. Phys. 103, 5802-5813.
3. Chen, S.-J., and Dill, K.A. 1998. Theory for the conformational changes of double-stranded chain molecules. J. Chem. Phys. 109, 4602-4616.
4. Chen, S.-J., and Dill, K.A. 2000. RNA folding energy landscapes. Proc. Natl. Acad. Sci. 97, 646-651.
5. Crescenzi, P., Goldman, D., Papadimitriou, C., Piccolboni, A., and Yannakakis, M. 1998. On the complexity of protein folding. J. Comp. Biol. 5, 423-465.
6. Joshi, A.K., Levy, L., and Takahashi, M. 1975. Tree adjunct grammars. J. Comput. Syst. Sci. 10, 136-163.
7. Joshi, A.K., and Schabes, Y. 1997. Tree-adjoining grammars, in Rosenberg, G., and Salomaa, A., eds., Handbook of Formal Languages and Automata, volume 3, 69-124, Springer-Verlag, Heidelberg.
8. Kasami, T. 1965. An efficient recognition and syntax algorithm for context-free languages. Technical Report AFCRL-65-758, Air Force Cambridge Research Laboratory, Bedford, MA.
9. Lau, K.F., and Dill, K.A. 1989. A lattice statistical mechanics model of the conformation and sequence spaces of proteins. Macromolecules 22, 3986-3997.
10. Lifson, S., and Roig, A. 1961. On the theory of helix-coil transition in polypeptides. J. Chem. Phys. 34, 1963-1974.
11. Madras, N., and Slade, G. 1993. The Self-Avoiding Walk, Birkhäuser, Boston.
12. Rivas, E., and Eddy, S.R. 1999. A dynamic programming algorithm for RNA structure prediction including pseudoknots. J. Mol. Biol. 285, 2053-2068.
13. Rivas, E., and Eddy, S.R. 2000. The language of RNA: A formal grammar that includes pseudoknots. Bioinformatics 16, 334-340.
14. Schellman, J.A. 1958. The factors affecting the stability of hydrogen-bonded polypeptide structures in solution. J. Phys. Chem. 62, 1485-1494.
15. Searls, D.B. 1988. Representing genetic information with formal grammars, Proc. 7th Natl. Conf. on Artificial Intelligence (AAAI).
16. Searls, D.B. 1992. The linguistics of DNA. Am. Scientist 80, 579-591.
17. Uemura, Y., Hasegawa, A., Kobayashi, S., and Yokomori, T. 1999. Tree adjoining grammars for RNA structure prediction. Theoret. Comput. Sci. 210, 277-303.
18. Weir, D.J. 1988. Characterizing Mildly Context-Sensitive Grammar Formalisms. Ph.D. thesis, University of Pennsylvania.
19. 3. Information and Control 10, 189-208.
20. Zimm, B.H., and Bragg, J.K. 1959. Theory of the phase transition between helix and random coil in polypeptide chains. J. Chem. Phys. 31, 526-535.