Multithreaded parsing for predicting RNA secondary structures

Authors:
Muhammed S. Al-Mulhem
Affiliations:
Information and Computer Science Department, King Fahd University of Petroleum and Minerals (KFUPM), Dhahran 31261, Saudi Arabia
Venue:
International Journal of Bioinformatics Research and Applications
Year:
2010

Citing 5
Cited 0

Languages and machines: an introduction to the theory of computers

Languages and machines: an introduction to the theory of computers
Generalized probabilistic LR parsing of natural language (Corpora) with unification-based grammars

Computational Linguistics - Special issue on using large corpora: I
Probabilistic parsing strategies

Journal of the ACM (JACM)
Compilers: Principles, Techniques, and Tools (2nd Edition)

Compilers: Principles, Techniques, and Tools (2nd Edition)
Stochastic multiple context-free grammar for RNA pseudoknot modeling

TAGRF '06 Proceedings of the Eighth International Workshop on Tree Adjoining Grammar and Related Formalisms

Quantified Score

Hi-index	0.00

Visualization

Abstract

Many computational approaches have been developed for modelling and analysing the RNA secondary structure. These approaches are based on diverse methods such as grammars, dynamic programming, matching and evolutionary algorithms. This paper proposes a new parsing algorithm for the prediction of RNA secondary structures. The proposed algorithm is based on the shift-reduce LR parsing algorithm for programming languages. It has two main contributions: it extends the LR parsing algorithm by using a Stochastic Context-Free Grammar (SCFG) instead of Context-Free Grammar (CFG) for parsing RNA secondary structures; it extends the LR parsing algorithm by using a multithreaded approach to handle the LR parsing conflicts resulting from the use of ambiguous grammars.