Recent Methods for RNA Modeling Using Stochastic Context-Free Grammars

  title={Recent Methods for RNA Modeling Using Stochastic Context-Free Grammars},
  author={Yasubumi Sakakibara and Michael Brown and Richard Hughey and I. Saira Mian and Kimmen Sj{\"o}lander and Rebecca C. Underwood and David Haussler},
Ribonucleic acid (RNA) strings are strings over the four-letter alphabet fA;C;G;Ug with a secondary structure of base-pairing between A U and C G pairs in the string 1 . Edges are drawn between two bases that are paired in the secondary structure and these edges have traditionally been assumed to be noncrossing. The noncrossing base-pairing naturally leads to a tree-like representation of the secondary structure of RNA strings. In this paper, we address several notions of similarity between two… CONTINUE READING
Highly Cited
This paper has 89 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 54 extracted citations

89 Citations

Citations per Year
Semantic Scholar estimates that this publication has 89 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 16 references

HiddenMarkov models in computational biology : Applications to protein model

  • M. Brown, I. S. Mian
  • Proceedings of theHawaii International Conference…
  • 1993

Approximate Matching of Non-rectangular Figures

  • A. Amir, E M.Farach.
  • Proc of 2nd Ann ACM Symp on Discrete Algorithms,
  • 1991

Modelling of the three - dimensional architecture of group I catalytic introns based on comparative sequence analysis

  • J. R. Griggs
  • Journal of Molecular Biology
  • 1990

Phylogeneticand genetic evidence for base - triples in the catalytic domain of group Iintrons

  • H. Ozeki
  • Nature
  • 1990

The estimation of stochastic context - free grammars using the inside - outside algorithm

  • S. Couture
  • Computer Speech and Language
  • 1990

Similar Papers

Loading similar papers…