Syntactic recognition of regulatory regions in escherichia coli

Bioinformatics

Volumn 12, Issue 5, 1996, Pages 415-422

  Rosenblueth, David A ^a   Thieffry, Denis ^b   Huerta, Araceli M ^b   Salgado, Heladia ^b   Collado Vides, Julio ^b  

^a UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO   (Mexico)

^b INSTITUTO DE CIENCIAS FÍSICAS   (Mexico)

Author keywords

[No Author keywords available]

Indexed keywords

CONFERENCE PAPER; DNA SEQUENCE; ESCHERICHIA COLI; PRIORITY JOURNAL; PROMOTER REGION; TRANSCRIPTION INITIATION;

ALGORITHMS; BASE SEQUENCE; DNA, BACTERIAL; ESCHERICHIA COLI; FALSE POSITIVE REACTIONS; PROGRAMMING LANGUAGES; PROMOTER REGIONS (GENETICS); REGULATORY SEQUENCES, NUCLEIC ACID;

EID: 0030474940     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/12.5.415     Document Type: Article

References (24)

1. Collado-Vides, J. (1991) The search of a grammatical model of gene regulation is formally justified by showing the inadequacy of context-free grammars. Comput. Applic. BioscL, 7, 321-326.
2. Collado-Vides, J. (1992) Grammatical model of the regulation of gene expression. Proc. Natl Acad. Sci. USA, 89, 9405-9409.
3. Collado-Vides, J (1993a) A linguistic representation of the range of transcription initiation of a70 promoters: I. An ordered array of complex symbols with distinctive features. Biosystems, 29, 87-104.
4. Collado-Vides, J. (1993b) A linguistic representation of the range of transcription initiation of o70 promoters: II. Distinctive features of promoters and their regulatory binding sites. Biosystems, 29, 105-128.
5. Collado-Vides, J. (1996) Integrative representations of the regulation of gene expression. In Collado-VidesJ., Magasanik.B. and Smith, T.F. (eds), Integrative Approaches to Molecular Biology. MIT Press, Cambridge, MA, pp. 179-203.
6. Collado-Vides, J., Magasanik, B. and Gralla.J.D. (1991) Control site location and transcriptional regulation in Escherichia coli. Microbiol. Rev.. 55, 371-394.
7. Cunin, R., Eckhardt, T., Piette, J., Boyen.A., Pierard, A. and Glansdorff, N. (1983) Molecular basis for modulated regulation of gene expression in the arginine regulon of Escherichia coli K-12. Nucleic Acids Res., 11, 5007-5019.
8. Dong, S. and Searls, D.B. (1994) Gene structure prediction by linguistic methods. Genomics, 23, 540-551.
9. Gaston, K., Bell, A., Kolb, A., Buc.H. and Busby.S. (1990) Stringent spacing requirement for transcription activation by CRP. Cell, 62, 733-743.
10. Goodrich, J.A., Schwartz, M.L. and McClure, W.R. (1990) Searching for and predicting the activity of sites for DNA binding proteins: compilation and analysis of the binding sites for Escherichia coli integration host factor (IHF). Nucleic Acids Res., 18, 4993-5000.
11. Gralla, J.D. and Collado-Vides, J. (1996) Organization and function of transcription regulatory elements. In Neidhardt, F.C, Curtiss III, R., Ingraham, J., Lin.E.C.C, Low.K.B., Magasanik, B., Reznikoff, W., Schaechter.M., Umbarger, H.E. and Riley, M. (eds), Cellular and Molecular Biology: Escherichia coli and Salmonella, 2nd edn. American Society for Microbiology, Washington, DC, pp. 1232-1245.
12. Hawley, D.K. and McClure, W.R. (1983) Compilation and analysis of Escherichia coli promoter DNA sequences. Nucleic Acids Res., 11, 2237-2255.
13. Hertz.G.H. and Stormo, G.D. (1995) Identification of consensus patterns in unaligned DNA and protein sequences: a large-deviation statistical byasis for penalizing gaps. In Lim.H.A. and Cantor, C.R. (eds), Proceedings of the 3rd Internationac Conference on Bioinformatics and Genome Research. World Scientific Publ., Singapore, pp. 199-214.
14. Hertz, G.H., Hartzell III.G.W. and Stormo.G.D. (1990) Identification of consensus patterns in unaligned DNA sequences known to be functionally related. Comput. Applic. Biosci., 6, 81-92.
15. HopcroftJ.E. and Ullman, J.D. (1979) Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, Reading, MA.
16. Lisser, S. and Margalit, H. (1993) Compilation of E.coli mRNA promoter sequences. Nucleic Acids Res., 21, 1507-1516.
17. Mulligan, M.E. and McClure, W.R. (1986) Analysis of the occurrence of promoter-sites in DNA. Nucleic Acids Res., 14, 109-126.
18. O'Neill, M.C. (1989) Consensus methods for finding and ranking DNA binding sites. Application to Escherichia coli promoters. J. Mol. Biol, 207, 301-310.
19. Schneider, T.D., Stormo, G.D., Gold.L. and Ehrenfeucht, A. (1986) Information content of binding sites on nucleotide sequences. J. Mol. Biol., 188, 415-431.
20. Staden.R. (1984) Computer methods to locate signals in nucleic acid sequences. Nucleic Acids Res., 12, 505-519.
21. Sterling, L. and Shapiro.E. (1994) The Art of Prolog, 2nd edn. MIT Press, Cambridge, MA.
22. Thieffry, D., Rosenblueth, D.A., Huerta, A.M., Salgado, H. and Collado-Vides, J. (1996). Definite-clause grammars for the analysis of cis-regulatory regions in E.coli. In Proceedings of the Pacific Symposium on Biocomputing'97. Hawaii, January 1997, in press.
23. Wall, L. and Schwartz, R.L. (1991) Programming Perl. O'Reilly and Associates, Inc., Sebastopol, CA.
24. Yang, J. and Pittard.J. (1987) Molecular analysis of the regulatory region of the Escherichia coli K-12 tyrB gene. J. Bacteriol., 169, 4710-4715.