RNA pseudoknot modeling using intersections of stochastic context free grammars with applications to database search.
M Brown, C Wilson - Pacific Symposium on Biocomputing. Pacific …, 1996 - europepmc.org
M Brown, C Wilson
Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing, 1996•europepmc.orgA model based on intersections of stochastic context free grammars is presented to allow for
the modeling of RNA pseudoknot structures. The model runs relatively fast, having the same
order running time as stochastic context free grammar parsers. The model is shown to be
able to perform database searches and find RNA sequences which resemble RNA
pseudoknots which bind biotin. The problem domain of RNA biotin binders has significance
in the support of the RNA world model of early life on earth.
the modeling of RNA pseudoknot structures. The model runs relatively fast, having the same
order running time as stochastic context free grammar parsers. The model is shown to be
able to perform database searches and find RNA sequences which resemble RNA
pseudoknots which bind biotin. The problem domain of RNA biotin binders has significance
in the support of the RNA world model of early life on earth.
A model based on intersections of stochastic context free grammars is presented to allow for the modeling of RNA pseudoknot structures. The model runs relatively fast, having the same order running time as stochastic context free grammar parsers. The model is shown to be able to perform database searches and find RNA sequences which resemble RNA pseudoknots which bind biotin. The problem domain of RNA biotin binders has significance in the support of the RNA world model of early life on earth.
europepmc.org