Stochastic Context-Free Grammars for Modeling RNA

Stochastic Context-Free Grammars for Modeling RNA (1993)

Download From

IEEE

Download Links

by Yasubumi Sakakibara , Michael Brown , Rebecca C. Underwood , I. Saira Mian , David Haussler

Citations:

36 - 4 self

BibTeX

@MISC{Sakakibara93stochasticcontext-free,
    author = {Yasubumi Sakakibara and Michael Brown and Rebecca C. Underwood and I. Saira Mian and David Haussler},
    title = {Stochastic Context-Free Grammars for Modeling RNA},
    year = {1993}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

this paper, we apply stochastic context-free grammars (SCFGs) to the problems of statistical modeling, database searching, multiple alignment, and prediction of the secondary structure of RNA families. This approach is highly related to our previous work on modeling protein families with HMMs [HKMS93, KBM

Citations

3116	A tutorial on hidden Markov models and selected applications in speech recognition - Rabiner - 1989
436	Hidden Markov models in computational biology. Applications to protein modeling - Krogh, Brown, et al. - 1994
316	The estimation of stochastic context-free grammars using the inside-outside algorithm. Computer Speech and Language - Lari, Young - 1990
187	Syntactic Pattern Recognition and Applications - Fu, editor - 1982
157	Simultaneous solution of the RNA folding, alignment and protosequence problems - Sankoff - 1985
144	Generalized finite automata theory with an application to a decision problem of second-order logic, Mathematical Systems Theory 2(1): 57–81 - Thatcher, Wright - 1968
115	Comparing multiple RNA secondary structures using tree comparisons - Shapiro, Zhang - 1990
91	Stochastic models for heterogeneous DNA sequences - Churchill - 1989
83	P: Construction of multilocus genetic linkage maps in humans - ES, Green - 1987
70	Efficient learning of context-free grammars from positive structural examples - Sakakibara - 1992
51	Protein modeling using hidden Markov models: Analysis of globins - Haussler, Krogh, et al. - 1993
45	The linguistics of DNA - Searls - 1992
41	Expectation maximization algorithm for identifying protein-binding sites with variable lengths from unaligned DNA fragments - Cardon, Stormo - 1992
34	Identifying constraints on the higher-order structure of RNA: continued development and application of comparative sequence analysis methods - Gutell, Power, et al. - 1992
32	Trainable grammars for speech recognition”. In Speech Communication Papers for the 97th Meeting of the Acoustical - Baker - 1979
22	The RDP-II (ribosomal database project - Maidak, Cole, et al.
21	Graph grammars based on node rewriting: An introduction to NLC graph grammars - Engelfriet, Rozenberg - 1990
21	Sequence Alignments - Waterman - 1989
17	Detailed analysis of the higher-order structure of 16S-like ribosomal ribonucleic acids - Woese, Gutell, et al. - 1983
12	Hidden Markov Models in molecular biology: New algorithms and applications’, this volume - Baldi, Chauvin, et al. - 1993
12	Predicting optimal and suboptimal secondary structure for rna. Methods in Enzymology - Jaeger, Turner, et al. - 1990
12	Phylogenetic comparative analysis of RNA secondary structures - James, Olsen, et al. - 1989
9	The application of stochastic context-free grammars to folding, aligning and modeling homologous RNA sequences - BROWN, HUGHEY, et al. - 1994
8	Detection of correlations in trna sequences with structural implications - Klinger, Brutlag - 1993
8	Compilation of tRNA sequences and sequences of tRNA genes - Steinberg, Misch, et al. - 1993
6	Computer analysis of nucleic acid sequences. Methods Enzymol - Waterman - 1988
6	Structure detection through automated covariance search - Winker, Overbeek, et al. - 1990
4	Private communication - Lapedes - 1992
3	Pre-tRNA splicing: variation on a theme or exception to the rule? Trends in Biochemical Sciences - Phizicky, Greer - 1993
1	The Theory of Parsing, Translation andCompiling,Vol. I: Parsing - Aho, Ullman - 1972
1	Analysis of RNA sequence families using adaptive statistical models. Unpublished - Eddy, Durbin - 1993
1	secondary structures and their prediction - RNA - 1984
1	XRNA: an X-windows environment RNA editing/display package. Unpublished manuscript - Weiser, Gutell, et al. - 1993