RNA secondary structure prediction using role inverse algorithm based syntactic parser

Yan Dang, Yulei Zhang, Dongmo Zhang, Liping Zhao

Research output: Contribution to journalArticlepeer-review

Abstract

One of the most important research areas in bioinformatics is RNA secondary structure prediction. This paper introduces syntactic parser which is used in NLP to do research on RNA secondary structure prediction. The method is established on role inverse algorithm, along with a PCFG. It combines the advantages of both Chart parsing algorithm and GLR parsing algorithm to build the parser, and then sets up a PCFG according to the special constitution of RNA secondary structure. It also shows some application examples.

Original languageAmerican English
Pages (from-to)207-209
Number of pages3
JournalJisuanji Gongcheng/Computer Engineering
Volume32
Issue number8
StatePublished - Apr 20 2006
Externally publishedYes

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications
  • Computer Graphics and Computer-Aided Design
  • Computational Theory and Mathematics

Keywords

  • Probabilistic context-free grammar (PCFG)
  • RNA secondary structure prediction
  • Role inverse algorithm
  • Syntactic parser

Fingerprint

Dive into the research topics of 'RNA secondary structure prediction using role inverse algorithm based syntactic parser'. Together they form a unique fingerprint.

Cite this