Next Article in Journal
Radio Frequency Interference Detection and Mitigation Algorithms Based on Spectrogram Analysis
Next Article in Special Issue
The Smallest Grammar Problem as Constituents Choice and Minimal Grammar Parsing
Previous Article in Journal
Approximating Frequent Items in Asynchronous Data Stream over a Sliding Window
Article Menu

Export Article

Open AccessArticle
Algorithms 2011, 4(4), 223-238; doi:10.3390/a4040223

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

University of Kaiserslautern, Department of Computer Sciences, Gottlieb-Daimler-Strasse, D-67663 Kaiserslautern, Germany
*
Author to whom correspondence should be addressed.
Received: 12 October 2011 / Accepted: 20 October 2011 / Published: 21 October 2011
(This article belongs to the Special Issue Selected Papers from LATA 2010)
View Full-Text   |   Download PDF [493 KB, uploaded 21 October 2011]   |  

Abstract

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.
Keywords: stochastic context-free grammar; length-dependency; RNA secondary structure prediction stochastic context-free grammar; length-dependency; RNA secondary structure prediction
This is an open access article distributed under the Creative Commons Attribution License (CC BY 3.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

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

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Algorithms EISSN 1999-4893 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top