Applying length-dependent stochastic context-free grammars to RNA secondary structure prediction (Q1736487)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Applying length-dependent stochastic context-free grammars to RNA secondary structure prediction |
scientific article |
Statements
Applying length-dependent stochastic context-free grammars to RNA secondary structure prediction (English)
0 references
26 March 2019
0 references
Summary: In order to be able to capture effects from co-transcriptional folding, we extend stochastic context-free grammars such that the probability of applying a rule can depend on the length of the subword that is eventually generated from the symbols introduced by the rule, and we show that existing algorithms for training and for determining the most probable parse tree can easily be adapted to the extended model without losses in performance. Furthermore, we show that the extended model is suited to improve the quality of predictions of RNA secondary structures. The extended model may also be applied to other fields where stochastic context-free grammars are used like natural language processing. Additionally some interesting questions in the field of formal languages arise from it.
0 references
stochastic context-free grammar
0 references
length-dependency
0 references
RNA secondary structure prediction
0 references