Skip to main page content
Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
, 22 (23), 5112-20

Stochastic Context-Free Grammars for tRNA Modeling


Stochastic Context-Free Grammars for tRNA Modeling

Y Sakakibara et al. Nucleic Acids Res.


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.

Similar articles

See all similar articles

Cited by 52 articles

See all "Cited by" articles


    1. Comput Appl Biosci. 1987 Jun;3(2):115-20 - PubMed
    1. Biochemistry. 1986 Jan 14;25(1):266-75 - PubMed
    1. Annu Rev Genet. 1988;22:387-419 - PubMed
    1. Methods Enzymol. 1988;164:765-93 - PubMed
    1. Science. 1989 Apr 7;244(4900):48-52 - PubMed

Publication types