Logo of narLink to Publisher's site
Nucleic Acids Res. Nov 25, 1994; 22(23): 5112–5120.
PMCID: PMC523785

Stochastic context-free grammars for tRNA modeling.


Stochastic context-free grammars (SCFGs) are applied to the problems of folding, aligning and modeling families of tRNA sequences. SCFGs capture the sequences' common primary and secondary structure and generalize the hidden Markov models (HMMs) used in related work on protein and DNA. Results show that after having been trained on as few as 20 tRNA sequences from only two tRNA subfamilies (mitochondrial and cytoplasmic), the model can discern general tRNA from similar-length RNA sequences of other kinds, can find secondary structure of new tRNA sequences, and can produce multiple alignments of large sets of tRNA sequences. Our results suggest potential improvements in the alignments of the D- and T-domains in some mitochondrial tRNAs that cannot be fit into the canonical secondary structure.

Full text

Full text is available as a scanned copy of the original print version. Get a printable copy (PDF file) of the complete article (1.8M), or click on a page image below to browse page by page. Links to PubMed are also available for Selected References.

Selected References

These references are in PubMed. This may not be the complete list of references from this article.
  • Krogh A, Brown M, Mian IS, Sjölander K, Haussler D. Hidden Markov models in computational biology. Applications to protein modeling. J Mol Biol. 1994 Feb 4;235(5):1501–1531. [PubMed]
  • Krogh A, Mian IS, Haussler D. A hidden Markov model that finds genes in E. coli DNA. Nucleic Acids Res. 1994 Nov 11;22(22):4768–4778. [PMC free article] [PubMed]
  • Fox GE, Woese CR. 5S RNA secondary structure. Nature. 1975 Aug 7;256(5517):505–507. [PubMed]
  • Woese CR, Gutell R, Gupta R, Noller HF. Detailed analysis of the higher-order structure of 16S-like ribosomal ribonucleic acids. Microbiol Rev. 1983 Dec;47(4):621–669. [PMC free article] [PubMed]
  • James BD, Olsen GJ, Pace NR. Phylogenetic comparative analysis of RNA secondary structure. Methods Enzymol. 1989;180:227–239. [PubMed]
  • Turner DH, Sugimoto N, Freier SM. RNA structure prediction. Annu Rev Biophys Biophys Chem. 1988;17:167–192. [PubMed]
  • Zuker M. On finding all suboptimal foldings of an RNA molecule. Science. 1989 Apr 7;244(4900):48–52. [PubMed]
  • Le SY, Zuker M. Predicting common foldings of homologous RNAs. J Biomol Struct Dyn. 1991 Apr;8(5):1027–1044. [PubMed]
  • Han K, Kim HJ. Prediction of common folding structures of homologous RNAs. Nucleic Acids Res. 1993 Mar 11;21(5):1251–1257. [PMC free article] [PubMed]
  • Chiu DK, Kolodziejczak T. Inferring consensus structure from nucleic acid sequences. Comput Appl Biosci. 1991 Jul;7(3):347–352. [PubMed]
  • Winker S, Overbeek R, Woese CR, Olsen GJ, Pfluger N. Structure detection through automated covariance search. Comput Appl Biosci. 1990 Oct;6(4):365–371. [PubMed]
  • Gutell RR, Power A, Hertz GZ, Putz EJ, Stormo GD. Identifying constraints on the higher-order structure of RNA: continued development and application of comparative sequence analysis methods. Nucleic Acids Res. 1992 Nov 11;20(21):5785–5795. [PMC free article] [PubMed]
  • Sibbald PR, Argos P. Scrutineer: a computer program that flexibly seeks and describes motifs and profiles in protein sequence databases. Comput Appl Biosci. 1990 Jul;6(3):279–288. [PubMed]
  • Abarbanel RM, Wieneke PR, Mansfield E, Jaffe DA, Brutlag DL. Rapid searches for complex patterns in biological molecules. Nucleic Acids Res. 1984 Jan 11;12(1 Pt 1):263–280. [PMC free article] [PubMed]
  • Saurin W, Marlière P. Matching relational patterns in nucleic acid sequences. Comput Appl Biosci. 1987 Jun;3(2):115–120. [PubMed]
  • Gautheret D, Major F, Cedergren R. Pattern searching/alignment with RNA primary and secondary structures: an effective descriptor for tRNA. Comput Appl Biosci. 1990 Oct;6(4):325–331. [PubMed]
  • Cohen FE, Abarbanel RM, Kuntz ID, Fletterick RJ. Turn prediction in proteins using a pattern-matching approach. Biochemistry. 1986 Jan 14;25(1):266–275. [PubMed]
  • Presnell SR, Cohen FE. Artificial neural networks for pattern recognition in biochemical sequences. Annu Rev Biophys Biomol Struct. 1993;22:283–298. [PubMed]
  • Eddy SR, Durbin R. RNA sequence analysis using covariance models. Nucleic Acids Res. 1994 Jun 11;22(11):2079–2088. [PMC free article] [PubMed]
  • Fichant GA, Burks C. Identifying potential tRNA genes in genomic DNA sequences. J Mol Biol. 1991 Aug 5;220(3):659–671. [PubMed]
  • Staden R. A computer program to search for tRNA genes. Nucleic Acids Res. 1980 Feb 25;8(4):817–825. [PMC free article] [PubMed]
  • Marvel CC. A program for the identification of tRNA-like structures in DNA sequence data. Nucleic Acids Res. 1986 Jan 10;14(1):431–435. [PMC free article] [PubMed]
  • Steinberg S, Misch A, Sprinzl M. Compilation of tRNA sequences and sequences of tRNA genes. Nucleic Acids Res. 1993 Jul 1;21(13):3011–3015. [PMC free article] [PubMed]
  • Waterman MS. Computer analysis of nucleic acid sequences. Methods Enzymol. 1988;164:765–793. [PubMed]
  • Michel F, Westhof E. Modelling of the three-dimensional architecture of group I catalytic introns based on comparative sequence analysis. J Mol Biol. 1990 Dec 5;216(3):585–610. [PubMed]
  • Michel F, Ellington AD, Couture S, Szostak JW. Phylogenetic and genetic evidence for base-triples in the catalytic domain of group I introns. Nature. 1990 Oct 11;347(6293):578–580. [PubMed]
  • Michel F, Umesono K, Ozeki H. Comparative and functional anatomy of group II catalytic introns--a review. Gene. 1989 Oct 15;82(1):5–30. [PubMed]
  • Brown JW, Haas ES, James BD, Hunt DA, Liu JS, Pace NR. Phylogenetic analysis and evolution of RNase P RNA in proteobacteria. J Bacteriol. 1991 Jun;173(12):3855–3863. [PMC free article] [PubMed]
  • Tranguch AJ, Engelke DR. Comparative structural analysis of nuclear RNase P RNAs from yeast. J Biol Chem. 1993 Jul 5;268(19):14045–14055. [PubMed]
  • Guthrie C, Patterson B. Spliceosomal snRNAs. Annu Rev Genet. 1988;22:387–419. [PubMed]
  • Zwieb C. Structure and function of signal recognition particle RNA. Prog Nucleic Acid Res Mol Biol. 1989;37:207–234. [PubMed]

Articles from Nucleic Acids Research are provided here courtesy of Oxford University Press


Related citations in PubMed

See reviews...See all...

Cited by other articles in PMC

See all...


  • MedGen
    Related information in MedGen
  • PubMed
    PubMed citations for these articles
  • Substance
    PubChem Substance links

Recent Activity

Your browsing activity is empty.

Activity recording is turned off.

Turn recording back on

See more...