Weinberg F, Nebel M. Applying Length-Dependent Stochastic Context-Free Grammars to RNA Secondary Structure Prediction. Algorithms. 2011;4(4):223--238

Nebel, Markus

Weinberg, Frank

Algorithms

English

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

Frank Weinberg

Markus E. Nebel

Directory of Open Access Journals

Applying Length-Dependent Stochastic Context-Free Grammars to RNA Secondary Structure Prediction

Publications at Bielefeld University

https://pub.uni-bielefeld.de/download/2910016/2947643

Applying Length-Dependent Stochastic Context-Free Grammars to RNA Secondary Structure Prediction

Abstract

Similar works

Full text

Available Versions

Directory of Open Access Journals

Publications at Bielefeld University