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

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 algo...

Full description

Bibliographic Details
Main Authors: Frank Weinberg, Markus E. Nebel
Format: Article
Language:English
Published: MDPI AG 2011-10-01
Series:Algorithms
Subjects:
Online Access:http://www.mdpi.com/1999-4893/4/4/223/